动态规划
Jiahonzheng
这个作者很懒,什么都没留下…
展开
-
动态规划 - 编辑距离
动态规划 - LIS问题分析实现#include<stdio.h> #include<string.h> #include<malloc.h> #define N 1000int min(int num1,int num2,int num3); int getEditDistance(char *s1,char *s2);int main(void){ char s1[N],s2[N];原创 2017-02-11 17:26:23 · 216 阅读 · 0 评论 -
动态规划 - 最大子段和
动态规划 - 最大子段和问题描述 给定 n 个整数组成的序列 a[1],a[2],a[3],……,a[n] ,求该序列如 a[i],a[i+1],a[i+2],……,a[j] 的连续子段和的最大值。 例如,在序列 -2,11,-4,13,-5,-2 中,最大子段和为 20 。 分析 记 b[j]=max(a[i]+a[i+1]+……+a[j]) ,其中 1<=i<=n,1<=j<=原创 2017-02-09 17:28:00 · 349 阅读 · 0 评论