![](https://img-blog.csdnimg.cn/20201014180756916.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
dp
文章平均质量分 70
爱生活爱丙妍
这个作者很懒,什么都没留下…
展开
-
dp入门---最长上升子序列--nefu 21
最长上升子序列 一个数的序列bi,当b1 < b2 < ... < bS的时候,我们称这个序列是上升的。对于给定的一个序列(a1, a2, ..., aN),我们可以得到一些上升的子序列(ai1, ai2, ..., aiK),这里1 <= i1 < i2 < ... < iK <= N。比如,对于序列(1, 7, 3, 5, 9, 4, 8),有它的一些上升子序列,如(1, 7), (3原创 2015-04-17 23:17:13 · 352 阅读 · 0 评论 -
经典dp入门---滑雪---自己看的递推,课件给的递归,先整理个递推吧--
辰辰是个很有潜能、天资聪颖的孩子,他的梦想是称为世界上最伟大的医师。为此,他想拜附近最有威望的医师为师。医师为了判断他的资质,给他出了一个难题。医师把他带到个到处都是草药的山洞里对他说:“孩子,这个山洞里有一些不同的草药,采每一株都需要一些时间,每一株也有它自身的价值。我会给你一段时间,在这段时间里,你可以采到一些草药。如果你是一个聪明的孩子,你应该可以让采到的草药的总价值最大。” 如果你原创 2015-04-13 21:36:46 · 543 阅读 · 0 评论 -
1---处女篇----初学dp,找的代码--------硬币数目
硬币数目Problem : 971Time Limit : 1000msMemory Limit : 65536Kdescription小明要去商店买东西,他已经知道了要买东西的总价为S,现在他有n种硬币,每种硬币的面值为a1,a2,a3……an。他希望通过选用硬币使原创 2015-04-11 17:36:57 · 542 阅读 · 0 评论 -
简单背包问题---灵活运用
Robberies Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Prob原创 2015-07-02 13:53:08 · 429 阅读 · 0 评论 -
HDU 5280 BestCoder Round#47 1001 ---枚举+dp
Senior's Array Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Problem DescriptionOne day, Xuejiejie gets an array原创 2015-07-13 22:31:56 · 261 阅读 · 0 评论