摘要: 转载自:https://www.cnblogs.com/shimu/p/5667215.html 01 背包 有n 种不同的物品,每个物品有两个属性,size 体积,value 价值,每种物品只有一个,现在给一个容量为 w 的背包,问最多可带走多少价值的物品。 完全背包 如果物品不计件数,就是每个物 阅读全文
posted @ 2018-07-24 09:35 两点够吗 阅读(539) 评论(0) 推荐(0) 编辑