![](https://img-blog.csdnimg.cn/20201014180756926.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
动态规划
Stephaniejx
这个作者很懒,什么都没留下…
展开
-
递增数列最长(dp)
题目:点击打开链接 #include #include #include using namespace std; int main(){ int n,temp,max1; int a[1010],d[1010]; while(~scanf("%d",&n)){ max1 = 0; if(n == 0) break; memset(a , 0 , sizeof(a));原创 2017-08-24 15:42:33 · 378 阅读 · 0 评论 -
Common Subsequence(相同字符的总数dp)
点击打开链接 #include #include #include int m[1005][1005]; int max(int a,int b){ int max; max = a >= b ? a : b; return max; } int main(){ int length1,length2; char str1[1005],str2[1005]; while(~scanf原创 2017-08-24 16:03:12 · 283 阅读 · 0 评论