2020年2月17日
0-1背包问题
摘要： 问题描述： 有 n 件物品和一个最大承重为 W 的背包，每件物品的重量是 𝑤i、价值是 𝑣i 在保证总重量不超过 W 的前提下，选择某些物品装入背包，背包的最大总价值是多少？ 注意：每个物品只有 1 件，也就是每个物品只能选择 0 件或者 1 件 问题分析： 这是一个典型的动态规划问题： ​ 1 阅读全文
posted @ 2020-02-17 23:42 沐雨橙风~~ 阅读(259) 评论(0) 推荐(0) 编辑