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 · 3999 阅读 · 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 · 3673 阅读 · 0 评论