DP
文章平均质量分 83
住在半山腰的螃蟹
这个作者很懒,什么都没留下…
展开
-
HDU 1058 Humble Numbers
Humble Numbers Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 11507 Accepted Submission(s): 5012 Problem Description A num原创 2013-03-13 23:29:10 · 451 阅读 · 0 评论 -
HDU 1003 Max Sum(最大连续子序列和 经典DP)
Max Sum Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 114678 Accepted Submission(s): 26580 Problem Description Given a sequence a[原创 2013-08-20 17:06:33 · 645 阅读 · 0 评论 -
背包问题九讲(转)
背包问题 它是在1978年由Merkel和Hellman提出的。它的主要思路是假定某人拥有大量物品,重量各不同。此人通过秘密地选择一部分物品并将它们放 到背包中来加密消息。背包中的物品中重量是公开的,所有可能的物品也是公开的,但背包中的物品是保密的。附加一定的限制条件,给出重量,而要列出可能的物 品,在计算上是不可实现的。背包问题是熟知的不可计算问题,背包体制以其加密,解密速度快而其人注原创 2013-09-03 20:47:32 · 497 阅读 · 0 评论