DP
qq_970313613
这个作者很懒,什么都没留下…
展开
-
动态规划之求最大连续和
最大连续和其实我们需要考虑的就是在i位置上的数字我们到底放不放进去 这样我们就可以得到一个递推公式了:DP[i]=max(dp[i],dp[i-1]+a[i]) 最后还要对DP进行一个排序找最大的连续和 这道题还有一个要求就是让我们找到这个最大连续和在给的序列中寻找起点和终点 我们只需要对起点和中点进行标记即可 好了 现在就是贴上我AC的代码 Max Sum Time Limit: 2000/1...原创 2019-07-31 09:17:57 · 506 阅读 · 0 评论 -
动态规划之求最长上升子序列
Super Jumping! Jumping! Jumping! Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 58591 Accepted Submission(s): 27219 Problem Description Now...原创 2019-07-31 09:33:40 · 135 阅读 · 0 评论 -
动态规划之0-1背包
Big Event in HDU Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 57073 Accepted Submission(s): 19226 Problem Description Nowadays, we all k...原创 2019-07-31 09:51:33 · 100 阅读 · 0 评论 -
动态规划之多重背包
多重背包 W-w[i] Dividing Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 34827 Accepted Submission(s): 9775 Problem Description Marsha and Bill ...原创 2019-07-31 10:21:17 · 198 阅读 · 0 评论 -
动态规划之完全背包
完全背包 w[i]—UP 寒冰王座 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 23887 Accepted Submission(s): 12438 Problem Description 不死族的巫妖王发工资拉,死亡骑士拿到...原创 2019-07-31 10:31:52 · 137 阅读 · 0 评论