2020年11月16日
贪心——部分背包
摘要： 贪心算法——部分背包问题 贪心策略的一般步骤： 提出贪心策略：观察问题特征，构造贪心选择 证明策略正确：假设最优方案，通过替换证明（交换论证法或者数学归纳法） 一、部分背包的形式化定义 贪心策略：最高性价比优先。 先按单位质量的价值从大到小排序，然后尽可能装入单位价值大的物品。 贪心策略正确性证明： 阅读全文
posted @ 2020-11-16 17:42 VanHope 阅读(192) 评论(0) 推荐(0) 编辑