2018年4月2日
算法：背包问题处理
摘要： 算法：背包问题处理 0/1背包问题理解[1] 思路分享 有一个容量为 N 的背包，要用这个背包装下物品的价值最大，这些物品有两个属性：体积 w 和价值 v。 定义一个二维数组 dp 存储最大价值，其中 dp[i][j] 表示前 i 件物品体积不超过 j 的情况下能达到的最大价值。设第 i 件物品体积 阅读全文
posted @ 2018-04-02 20:47 子烁爱学习 阅读(1204) 评论(0) 推荐(0)