![](https://img-blog.csdnimg.cn/20201014180756916.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
动规
文章平均质量分 76
盘古工作室
这个作者很懒,什么都没留下…
展开
-
杭电 1003
Max Sum Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 172675 Accepted Submission(s): 40223 Problem Description Given a sequence a[原创 2015-06-10 00:41:31 · 370 阅读 · 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 · 217 阅读 · 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 · 94 阅读 · 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 · 312 阅读 · 0 评论