算法第四章作业

一、

贪心算法不是对所有问题都能得到整体最优解,但对范围相当广的许多问题能产生整体最优解,在一些情况下,即贪心算法不能得到整体最优解,但其最终结果却是最优解的很好的近似解。

二、

直到汽车油量不足以行驶到下一个加油站时,才加油,然后再以此站为新的起点递归。

三、

两个人说出不同思路和想法,互相讨论,有助于两个人的编程水平提高和思维拓展。

posted @ 2019-11-20 22:58  方子禧  阅读(133)  评论(0编辑  收藏  举报