Given a string s1, we may represent it as a binary tree by partitioning it to two non-empty substrings recursively.
Below is one possible representation of s1 = "great":
great
/ gr ...
分类：
其他好文 时间：
2015-04-23 17:40:47
阅读次数：
205
问题描述很多时候，我们所做的DP（Dynamic Programming)通常是基于很简单的数据结构，比如一维数组、二维数组、甚至更高维的数组。今天刷 hihocoder的时候，遇到了一道题，很有意思，是树上的DP。题目
1055 : 刷油漆
时间限制:10000ms
单点时限:1000ms
内存限制:256MB
描述
上回说到，小Ho有着一棵灰常好玩的树玩...
分类：
其他好文 时间：
2015-04-23 17:28:27
阅读次数：
114
E - Super Jumping! Jumping! Jumping!
Time Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64u
Submit Status Practice HDU 1087
Description
Nowadays, a kind of chess game called “Super...
分类：
其他好文 时间：
2015-04-23 15:54:33
阅读次数：
191
出处http://segmentfault.com/blog/exploring/本章讲解：1. LCS（最长公共子序列）O(n^2)的时间复杂度,O(n^2)的空间复杂度；2. 与之类似但不同的最长公共子串方法。最长公共子串用动态规划可实现O(n^2)的时间复杂度，O(n^2)的空间复杂度；还可以...
分类：
编程语言 时间：
2015-04-23 15:05:12
阅读次数：
306
动态规划法基本思想： 将原问题分解为相似的子问题，在求解的过程中通过子问题的解求出原问题的解。 比如说迈台阶问题题目描述 有一个有n级台阶的楼梯，上楼时可以一次迈一级，或者一次迈二级，或者一次迈三级，或者一次迈四级；问共有多少种上楼梯迈台阶的方法。（注意结果可能有点大。）输入 只有一行且只有一个正整...
分类：
其他好文 时间：
2015-04-23 12:25:20
阅读次数：
140
题目，就是首先输入两个串的长度，
接着输入两个串
n = 4
m = 4
s = "abcd"
t = "bcde"
输出：
3 （“bcd”）
就是公共的最长子序列。
解题分析：
对于这种题目，首先要推倒转移方程，那么这里可以先定义二维数组dp[ i ] [ j ]
然后根据串 s 和 t 的长度 i , j来定义方程
s1....si...
分类：
其他好文 时间：
2015-04-23 10:56:28
阅读次数：
126
D - Doing Homework
Time Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64u
Submit Status Practice HDU 1074
Description
Ignatius has just come back school from the 30th ACM/ICPC. Now...
分类：
其他好文 时间：
2015-04-23 09:46:23
阅读次数：
208
Dollar Dayz
Time Limit: 1000ms
Memory Limit: 65536KB
64-bit integer IO format: %lld Java class name:
Main
Prev
Submit
Status
Statistics
Discuss
Next
Farmer John goes to Dol...
分类：
其他好文 时间：
2015-04-23 09:33:44
阅读次数：
167
DescriptionConsider the number triangle shown below. Write a program that calculates the highest sum of numbers that can be passed on a route that sta...
分类：
编程语言 时间：
2015-04-23 01:52:14
阅读次数：
144
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
using namespace std;
int n;
int a[105][105];
int dp[105][105];
int sum[105][105];
int main(){
w...
分类：
其他好文 时间：
2015-04-23 00:06:46
阅读次数：
165
