动态规划
scgillian
这个作者很懒,什么都没留下…
展开
-
动态规划备忘录法求最长公共子序列
通常动态规划以自底向上的方式来利用最优子结构,而备忘录方法采取自顶向下的策略 #include using namespace std; #define lengthx 29 #define lengthy 28 int LOOKUP_CHAIN(char *x,char *y,int i,int j); int c[lengthx+1][lengthy+1]; int m原创 2012-07-01 21:40:37 · 4885 阅读 · 1 评论 -
数对之差的最大值
题目:在数组中,数字减去它右边的数字得到一个数对之差。求所有数对之差的最大值。例如在数组{2, 4, 1, 16, 7, 5, 11, 9}中,数对之差的最大值是11,是16减去5的结果 考虑一个简单的情形:当数组只有两个数a[0],a[1]的时候,最大值当然是a[0]-a[1]了 当数组规模增大时,我们从数组末尾元素开始考虑,从数组元素右边的元素个数从1,2,3依次增加到size原创 2013-09-04 16:58:30 · 832 阅读 · 0 评论