2020年2月23日
背包问题
摘要： 01背包 现在有n个物品，每个物品最多取一次， 有一个背包，它所装物品重量之和不能超过W，第i个物品它的重量是wi，价值是vi, 现在的问题是，在不超过背包容量的限制下，最多能获得的物品价值之和是多少。 (1<=n<= 2000, 0<= W<= 2000, vi>0, wi> 0) 解决方案1 我 阅读全文
posted @ 2020-02-23 08:28 我等着你 阅读(143) 评论(0) 推荐(0)