动态规划
chaojiaini
这个作者很懒,什么都没留下…
展开
-
HDU 2845
动态规划,二次dp ,先求出每一行的最大值,再用同样的方法求出这些最大值中的最大值 #include #include #include using namespace std; #define maxnum 200005 #define max(a,b) (a)>(b)? (a):(b) int a[maxnum],h[maxnum]; int dist[maxnum原创 2012-02-21 20:08:22 · 321 阅读 · 0 评论 -
poj 3176 Cow Bowling
求最大的路径数之和 #include #include using namespace std; #define maxnum 355 #define max(a,b) (a)>=(b)? (a):(b) int map[maxnum][maxnum]; int n; int main() { int i,j; while(cin>>n) { if(n==0原创 2012-02-26 11:16:33 · 267 阅读 · 0 评论 -
noj 308 Substring (第四届河南省程序设计大赛)
实际上是求最长公共字串的,只不过它的表达让人有点儿那啥…… 在说一遍 关于最长连续公共字串的算法,str1 str2 将str1 作为竖行,str2 作为横行,这样形成一个矩阵 map[l1][l2],先将map[0][i] 与 map[i][0]赋值,从i=1 j=1开始如果str1[i]==str2[j] 则map[i][j]=map[i-1][j-1]+1求最大的那个就是最长的公共字串原创 2012-03-09 15:02:21 · 899 阅读 · 0 评论