黑白佩

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

1.你对贪心算法的理解

贪心算法就是把问题分成一步一步走,每一步都取最优的选择,从而达到问题的最优解。

前提是这个问题具有合适的贪心策略和最优子结构,从而能通过贪心算法来求得最优解。

 

2.请说明汽车加油问题的贪心选择性质

每次都等到不足够油到下一站才加油,这样保证每次加油利用最大化,从而小于等于其他任何策略的加油次数。因此按照这种取舍策略所得到的是最优解。

 

3.请说明在本章学习过程中遇到的问题及结对编程的情况

遇到的问题还是对于选择贪心策略存在一定的疑惑,结对编程情况照常良好。

posted on 2019-11-21 22:11  黑白佩  阅读(78)  评论(0编辑  收藏  举报