![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
DP
名字长智商都很高
这个作者很懒,什么都没留下…
展开
-
「DP」【二维背包】HDOJ_2159FATE
FATETime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 24157 Accepted Submission(s): 11148Problem DescriptionProblem Description最近xhd正在玩一款叫做...原创 2020-04-05 13:42:31 · 143 阅读 · 0 评论 -
「DP」HDU-superjumping
原题:谷歌翻译版:题意:给定一个一维棋子序列,每个棋子上有一个数字。每次只能从小的数跳到较大的数且不能回跳,每种跳法均有它的数字和。输出最大的那个。对于第n个数an,在其结尾的最长递增序列中,它的前面必是小于其的数。所以我们在以前面n-1个数中小于an为结尾的最大值中寻找最大值用一维dp数组来记录以每个位置结尾的最大值:dp[i]=max(dp[j] )+a[i] (j<i,...原创 2020-03-28 22:44:51 · 103 阅读 · 0 评论 -
【DP】HDU-免费馅饼
数塔Time Limit : 1000/1000ms (Java/Other) Memory Limit : 32768/32768K (Java/Other)Total Submission(s) : 124 Accepted Submission(s) : 80Problem Description在讲述DP算法的时候,一个经典的例子就是数塔问题,它是这样描述的:有如下所示的...原创 2020-03-28 22:21:06 · 123 阅读 · 0 评论 -
[DP] 数塔
从9往下走,遇到分叉。从9开始的最优解=9+max(12开始的最优解,15开始的最优解)。而12开始的最优解=12+(10开始的最优解,6开始的最优解)15开始的最优解=15+(6开始的最优解,8开始的最优解)。以此类推就可以得到双亲结点的最优值=本结点值+max(子结点开始的最优值)于是我们可以从最下方开始计算。最先可以计算出来的位置为第N-1层(设总层数为N),因为第N层的最优值=结...原创 2020-03-28 21:17:41 · 106 阅读 · 0 评论