子序列
文章平均质量分 53
leolin_
这个作者很懒,什么都没留下…
展开
-
hdu 1003 Max Sum
#include #include #include #include #include #include #include #include #include #include #include #include #include #include using namespa原创 2011-07-13 12:50:24 · 439 阅读 · 0 评论 -
hdu 1231 最大连续子序列
http://acm.hdu.edu.cn/showproblem.php?pid=1231状态方程dp[i]=max(dp[i-1]+a[i],a[i]) dp[0]=a[0]#include #include #include #include #include #inclu原创 2011-07-13 12:21:47 · 424 阅读 · 0 评论 -
zoj 1733【最长公共子序列DP】
http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=1733 关键:状态方程 if(c1[i]==c2[j]) dp[i][j]=dp[i-1][j-1]+1; else dp[i][j]=ma原创 2011-07-29 16:52:11 · 911 阅读 · 0 评论 -
【最长上升子序列O(nlgn)】HDU 1025
http://acm.hdu.edu.cn/showproblem.php?pid=1025 利用贪心+二分去做,复杂度O(nlogn) #define N 500005 int a[N],dp[N];//dp[len]表示长度为len的序列最后一个的最小值 int main(){FRE; int n; int ca= 1; while(scanf("%d",&n)原创 2011-07-13 00:02:53 · 872 阅读 · 0 评论