背包
zoe_ed
这个作者很懒,什么都没留下…
展开
-
HDU3496 Watch The Movie(二维费用背包)
Watch The Movie Time Limit:1000MS Memory Limit:65535KB 64bit IO Format:%I64d & %I64u SubmitStatus Description New semester is coming, and DuoDuo has to go to school tomorrow. She decides to原创 2015-12-03 17:14:10 · 396 阅读 · 0 评论 -
HDU 钱币兑换问题(完全背包?)
Time Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64u SubmitStatus Description 在一个国家仅有1分,2分,3分硬币,将钱N兑换成硬币有很多种兑法。请你编程序计算出共有多少种兑法。Input 每行只有一个正整数N,N小于32768。Output 对应每个输入,输出兑换方原创 2015-12-07 22:09:24 · 511 阅读 · 0 评论 -
POJ2063 Investment (完全背包)
Investment Time Limit: 1000MS Memory Limit: 30000K Total Submissions: 9760 Accepted: 3398 DescriptionJohn never knew he had a grand-uncle, until he received the notary’s letter. He learned原创 2016-02-28 16:57:26 · 421 阅读 · 0 评论 -
POJ 2229 Sumsets(dp 递推)
Farmer John commanded his cows to search for different sets of numbers that sum to a given number. The cows use only numbers that are an integer power of 2. Here are the possible sets of numbers that s原创 2016-08-02 20:32:54 · 318 阅读 · 0 评论