动态规划
文章平均质量分 78
juanjuanguai
这个作者很懒,什么都没留下…
展开
-
贪心&动态规划
//toj1731--四柱汉诺塔问题,动态规划 #include #define MAX 999999 using namespace std; int dp[15],i,j; int min(int a,int b) { return a<b?a:b; } int hanoi(int x) { int sum=1; for(int i=1;i<=x;i++)原创 2013-09-21 19:55:04 · 420 阅读 · 0 评论 -
LCS 经典题及变式的小结【动态规划】
LCS 是最大公共子串的意思。首先来一道最简单的LCS题,即求两个字符串的LCS长度 //toj1683 LCS 最长公共子序列 #include #include using namespace std; char s1[500],s2[500]; int res[500][500]; int main() { while(cin>>s1>>s2) { memset(res,原创 2013-09-22 01:21:17 · 654 阅读 · 0 评论 -
最大字段和小结 DP
poj2479 模板题,即求两个段的最大子段和 //poj2479 /* dp[i][j]表示包含第i个数的前i个数划分为j个子段和的最大值 ●dp[i][j] = Max{dp[i-1][j]+a[i],Max{dp[k][j-1]+a[i]} (j-1<=k<i)} 1<=j<=mj<=i<=n ●dp[i-1][j]+a[i]表示第j个子段包含a[i] ●Max{dp[k][j-1]原创 2013-09-24 00:16:17 · 572 阅读 · 0 评论