完全背包
lupk
这个作者很懒,什么都没留下…
展开
-
Piggy-Bank
Piggy-Bank Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 10474 Accepted Submission(s): 5274 Problem Description Before ACM can原创 2014-05-15 21:37:58 · 381 阅读 · 0 评论 -
完全背包 nyoj 311
完全背包 时间限制:3000 ms | 内存限制:65535 KB 难度:4 描述 直接说题意,完全背包定义有N种物品和一个容量为V的背包,每种物品都有无限件可用。第i种物品的体积是c,价值是w。求解将哪些物品装入背包可使这些物品的体积总和不超过背包容量,且价值总和最大。本题要求是背包恰好装满背包时,求出最大价值总和是多少。如果不能恰好装满背包,输出NO 输入原创 2014-05-18 16:32:52 · 360 阅读 · 0 评论