dp
文章平均质量分 87
Dreamlandzxx
这个作者很懒,什么都没留下…
展开
-
HDOJ 5904 LCIS (dp)
LCISTime Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 569 Accepted Submission(s): 257Problem DescriptionAlex has two sequences原创 2016-09-26 11:49:54 · 353 阅读 · 0 评论 -
dp动态规划
介绍一个不错的博客,感觉里面讲的通俗易懂,适合动态规划的初学者,由于不允许粘贴所以这能给一个网址:http://www.360doc.com/content/13/0601/00/8076359_289597587.shtml原创 2016-11-06 16:45:05 · 335 阅读 · 0 评论 -
NYOJ 737 石子合并(一)(区间dp)
石子合并(一)时间限制:1000 ms | 内存限制:65535 KB难度:3描述 有N堆石子排成一排,每堆石子有一定的数量。现要将N堆石子并成为一堆。合并的过程只能每次将相邻的两堆石子堆成一堆,每次合并花费的代价为这两堆石子的和,经过N-1次合并后成为一堆。求出总的代价最小值。输入有多组测试数据,输入到文件结束。每组测试数据第一行有一个整原创 2016-11-06 17:06:18 · 379 阅读 · 0 评论 -
FZU 2177 ytaaa(区间dp动态规划)
DescriptionYtaaa作为一名特工执行了无数困难的任务,这一次ytaaa收到命令,需要炸毁敌人的一个工厂,为此ytaaa需要制造一批炸弹以供使用。 Ytaaa使用的这种新型炸弹由若干个炸药组成,每个炸药都有它的威力值,而炸弹的威力值为组成这个炸弹的所有炸药的最大威力差的平方,即(max-min)^2,假设一个炸弹有5个炸药组成,威力分别为5 9 8 2 1,那么它的威力为(9-1原创 2016-11-06 16:38:56 · 321 阅读 · 0 评论 -
NYOJ 995 硬币找零(dp)
硬币找零时间限制:1000 ms | 内存限制:65535 KB难度:3描述在现实生活中,我们经常遇到硬币找零的问题,例如,在发工资时,财务人员就需要计算最少的找零硬币数,以便他们能从银行拿回最少的硬币数,并保证能用这些硬币发工资。我们应该注意到,人民币的硬币系统是 100,50,20,10,5,2,1,0.5,0.2,0.1,0.05,0.02,0原创 2016-11-06 17:22:28 · 429 阅读 · 0 评论 -
LightOJ 1033
DescriptionBy definition palindrome is a string which is not changed when reversed. "MADAM" is a nice example of palindrome. It is an easy job to test whether a given string is a palindrome or n原创 2016-08-13 10:27:36 · 344 阅读 · 0 评论 -
HDOJ 5092 Seam Carving(动态规划,回溯,记录路径)
Seam CarvingTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 1432 Accepted Submission(s): 555Problem DescriptionFish likes to原创 2016-12-06 17:10:22 · 987 阅读 · 0 评论 -
2317 Game(哈尔滨理工大学)
GameTime Limit: 1000 MSMemory Limit: 100000 KTotal Submit: 131(45 users)Total Accepted: 56(40 users)Rating: Special Judge: NoDescriptionKim原创 2017-01-10 20:05:08 · 459 阅读 · 0 评论