2020年11月5日
完全背包问题
摘要： 完全背包问题贪心算法入门 题目描述 一个背包容量为c, 共有n中物品, 第i个物品的重量为Wi, 价值为Vi. 选择物品装入背包, 可以只装入一部分, 请问,如何装,可以使背包的价值最大. 解决思路 此题和0-1背包问题的不同在于, 0-1背包问题要求物品全部装进去, 而完全背包问题要求物品可以只装 阅读全文
posted @ 2020-11-05 23:11 FizzPu 阅读(139) 评论(0) 推荐(0) 编辑