使用贪心算法解决活动安排问题时使用什么优先贪心选择策略

发布网友发布时间：2022-04-30 04:32

共2个回答

热心网友时间：2022-04-23 14:16

贪心选择性质：所求问题的整体最优解可以通过一系列局部最优的选择来得到。
就是说，你需要证明当前问题可以通过选择最好的那个元素（比如01背包，总能够通过选择当前重量最小的物品来得到最优解）来解决问题
证明：（每一步所做的贪心选择最终导致问题的整体最优解）
//基本思路：考察一个问题的最优解，证明可修改该最优解，使得其从贪心选择开始，然后用数学归纳法证明每一步都可以通过贪心选择得到最优解
1，假定首选元素不是贪心选择所要的元素，证明将首元素替换成贪心选择所需元素，依然得到最优解；
2，数学归纳法证明每一步均可通过贪心选择得到最优解

热心网友时间：2022-04-23 15:34

最早时间结束的那个贪心，以最早结束为标准，具体可以见我的博客我的CSDN博客