2020年4月26日
背包问题java实现
摘要： 问题描述：一个背包的总容量为V,现在有N类物品,第i类物品的重量为weight[i],价值为value[i] 那么往该背包里装东西,怎样装才能使得最终包内物品的总价值最大。 解决：本文只给出最优解： /** * 0-1背包的优化解法 * 思路： * 只用一个一维数组记录状态，dp[i]表示容量为i的 阅读全文
posted @ 2020-04-26 14:10 zwjguitars 阅读(272) 评论(0) 推荐(0)