动规
文章平均质量分 76
盘古工作室
这个作者很懒,什么都没留下…
展开
-
杭电 1003
Max SumTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 172675 Accepted Submission(s): 40223Problem DescriptionGiven a sequence a[原创 2015-06-10 00:41:31 · 398 阅读 · 0 评论 -
多重背包
#include<iostream>#include<stdio.h>#include<cmath>#include<algorithm>#include<string>#include<cstring>#include<string.h>#include<map>#include<queue>#include<stack>#include<list>#include<ccty原创 2016-05-25 17:10:09 · 227 阅读 · 0 评论 -
最长递增子序列
最长递增子序列int lis[1005];//保存在下标之前包括下标元素在内的的序列中最长自序列,必须包括下标在内。int list(int arr[],int n) //n^2算法 下标从1开始 最长递增{ int i,j,max; max = 0; for(i=1;i<=n;i++) lis[i] = 1; for(原创 2016-05-25 17:18:50 · 103 阅读 · 0 评论 -
最长公共递增子序列
最长公共递增子序列int LCIS(){ int ans = 0; for (int i = 1; i <= n; i++) { int k = 0; for (int j = 1; j <= m; j++) { if (a[i] == b[j]) {原创 2016-05-25 17:19:14 · 338 阅读 · 0 评论