2019年11月16日
java - 算法 -动态规划 - 01背包
摘要： - -一个月前没搞明白，最近再学习一遍搞明白了。 问题： 给定3个物品 a 价值1000， 重量1kg b 价值2000， 重量4kg c 价值1500， 重量3kg 用容量为4kg的背包最多可以装价值多少的物品？ 背包问题就是类似这种给定容量求最优解的问题，有很多种，这里说的是01背包问题。 01 阅读全文
posted @ 2019-11-16 14:38 不咬人的兔子 阅读(611) 评论(0) 推荐(0) 编辑