2016年11月27日
nyoj 311 dp 完全背包
摘要： 完全背包时间限制：3000 ms | 内存限制：65535 KB难度：4描述直接说题意，完全背包定义有N种物品和一个容量为V的背包，每种物品都有无限件可用。第i种物品的体积是c，价值是w。求解将哪些物品装入背包可使这些物品的体积总和不超过背包容量，且价值总和最大。本题要求是背包恰好装满背包时，求... 阅读全文
posted @ 2016-11-27 14:52 xushukui 阅读(174) 评论(0) 推荐(0) 编辑