2022年8月15日
背包问题
摘要： 01背包 假设有4个背包(weight,contribute)，(2,1),(3,3),(4,5),(7,9) 总重量:totalWeight = 10, 在不超过totalWeight的情况下如何使得contribute最大？每个背包最多只能使用一次 下面 i 表示前 i 个背包可选，j 表示to 阅读全文
posted @ 2022-08-15 07:26 xiaoyongyong 阅读(39) 评论(0) 推荐(0)