黑白佩

  博客园  :: 首页  :: 新随笔  :: 联系 :: 订阅 订阅  :: 管理

2019年11月21日

摘要: 1.你对贪心算法的理解 贪心算法就是把问题分成一步一步走,每一步都取最优的选择,从而达到问题的最优解。 前提是这个问题具有合适的贪心策略和最优子结构,从而能通过贪心算法来求得最优解。 2.请说明汽车加油问题的贪心选择性质 每次都等到不足够油到下一站才加油,这样保证每次加油利用最大化,从而小于等于其他 阅读全文
posted @ 2019-11-21 22:11 黑白佩 阅读(78) 评论(0) 推荐(0) 编辑