第四章作业

  1. 你对贪心算法的理解
  2. 请说明汽车加油问题的贪心选择性质
  3. 请说明在本章学习过程中遇到的问题及结对编程的情况

 

1.

贪心算法(又称贪婪算法)是指,在对问秋节时,总是做出在当前看来是最好的选择。也就是说,不从整体最优上加以考虑,他所做出的是在某种意义上的局部最优解。

贪心算法不是对所有问题都能得到整体最优解,关键是贪心策略的选择,选择的贪心策略必须具备无后效性,即某个状态以前的过程不会影响以后的状态,只与当前状态有关。

2.

汽车加油问题,每次选取加一次加油后能走最远的加油站数,当加下一个会超过能走最远的距离时,更新当前已走的距离为不超过距离时的下一个加油站,计数加一。

3.

遇到的问题:想法思路不对,有反例出现,后解决。

结队编程情况良好,思考双方不同的解法,发掘最优解法。

 

 

 

 

 

posted @ 2019-11-20 19:21  Kayee1802  阅读(91)  评论(0编辑  收藏  举报