![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
--------动态规划
ke_yi_
这个作者很懒,什么都没留下…
展开
-
动态规划(dp)----hdu1024 Max Sum Plus Plus
题目描述: Max Sum Plus Plus Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 36429 Accepted Submission(s): 12963 Problem Description Now I th...原创 2018-07-27 11:25:49 · 564 阅读 · 0 评论 -
动态规划----最长公共子序列
给定连个字符串s1s2... ...sn和t1t2... ...tn。求出这两个字符串最长的公共子序列的长度。字符串s1s2... ...sn的子序列可以表示为si1si2... ...sim(i1<i2<... ...<sim)的序列。(1<=n,m<=1000) dp[i][j]表示s1... ... si和t1... ...tj对应的LCS的长度。 当s[i+...原创 2018-08-01 16:47:00 · 494 阅读 · 0 评论 -
动态规划----背包问题
0-1背包之一 n个重量价值分别为wi,vi的物品。从这些物品中挑选出总重量不超过W的物品,求价值总和的最大值。 限制条件{n(1,100)、wi,vi(1,100)、W(1,1000)} 枚举+dfs: #include<cstdio> #include<algorithm> using namespace std; const int MAXN=100; int ...原创 2018-08-02 16:23:26 · 614 阅读 · 0 评论 -
动态规划----最长上升子序列
有一个长为n的数列a0,a1... ...an-1。请求出这个序列中最长的上升子序列的长度。上升子序列指的是对于任意的i<j都满足ai<aj的子序列。 限制条件{ n[1,1000]、n[0,1000000] } dp[i]表示以ai为末尾的最长上升子序列的长度 dp[i]=max( 1,max{dp[j]+1 | j<i且aj<ai }) #include<cs...原创 2018-08-02 17:16:10 · 743 阅读 · 0 评论