2020年5月12日
背包问题
摘要： 1、给你一个可装载重量为 W 的背包和 N 个物品，每个物品有重量和价值两个属性。其中第 i 个物品的重量为 wt[i]，价值为 val[i]，现在让你用这个背包装物品，最多能装的价值是多少？ 思路：0-1背包问题，注意dp[ ]的定义，状态转移的公式， # dp[N][W] 代表 对于前 i 个物 阅读全文
posted @ 2020-05-12 15:56 热之雪 阅读(242) 评论(0) 推荐(0) 编辑