2023年7月

贪心算法的核心思想是通过局部最优解得到或近似取得全局最优解, 此时有几个待解决的问题:

  1. 怎么判断题目是否应用贪心策略求解?
  2. 怎么寻求局部最优与全局最优的关系?
  3. 如何选择最优的贪心标准以得到全局最优/较优解?

- 阅读剩余部分 -