侧边栏壁纸
博主头像
Zeeland

The mixture of software dev+Iot+ml+anything

  • 累计撰写 57 篇文章
  • 累计创建 43 个标签
  • 累计收到 7 条评论

目 录CONTENT

文章目录

贪心算法为什么可以构建活动安排问题的最优解?

Zeeland
2022-12-09 / 0 评论 / 0 点赞 / 139 阅读 / 82 字

本人一直很疑惑为什么用贪心可以可以构建活动安排问题的最优解?一个对于局部最优判定的方法,如何得到活动安排问题的整体最优解?

书本上说可以用数学归纳法证明。

疑问待解答…

0

评论区