摘要: 说明 在上一篇中,我们对01背包问题进行了比较深入的研究,这一篇里,我们来聊聊另一个背包问题:完全背包。 完全背包 有N种物品和一个容量为T的背包,每种物品都就可以选择任意多个,第i种物品的价值为P[i],体积为V[i],求解:选哪些物品放入背包,可卡因使得这些物品的价值最大,并且体积总和不超过背包 阅读全文
posted @ 2019-05-02 21:22 弗兰克的猫 阅读(47932) 评论(7) 推荐(28) 编辑