![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
DP
cheung99857
这个作者很懒,什么都没留下…
展开
-
HDU - 1087Super Jumping! Jumping! Jumping!【上升子序列元素和的最大值
状态转移方程 maxx[i]=max{dp[j]+a[i],dp[i]}不过我这里并没有再多开一个数组,直接用maxx代替【×其实是没有想到,不过也差不多(lll¬ω¬)#include "iostream"#include "cstring"#include "algorithm"using namespace std;int a[1050];long long dp[10...原创 2018-08-02 10:11:11 · 4007 阅读 · 0 评论 -
HDU - 1176 免费馅饼【动态规划
dp[t][x]表示在t个的时候第x个位置接到的馅饼最多由于我们知道第一个位置是dp[0][5],我们可以将它作为最后要到达的位置,从最后一秒开始递归因为每秒移动不能超过一米所以在第0个位置的时候 dp[t][0]=max(dp[t+1][0],dp[t+1][1]);在第10个位置的时候dp[t][10]=max(dp[t+1][10],dp[t+1][9]);在第1到第...原创 2018-08-03 15:22:36 · 3679 阅读 · 0 评论