算法第四章作业

天大地大妈咪最大 提交于 2019-12-05 04:43:59

你对贪心算法的理解

在对问题求解时,不去考虑整体的最优,而直接地做出当前的最优选择。我个人认为,贪心算法的确是一种简洁直观的算法,但是在不做证明的情况下,很难确认是否能使用贪心算法。对比于分治法以及动态规划,贪心算法更直接、更直观,但贪心算法的适用范围也比较受限。

贪心算法的两个基本要素:贪心选择性质和最优子结构性质。

 

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

用汽车能走的距离与下一站的距离比较。即汽车剩余的油量若能使汽车走到下一个加油站,则汽车走到下一个加油站;若汽车不能走到下一个加油站则加油。

 

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

在证明贪心选择性质的时候有一些懵。这次结对编程其实两个人都有在打代码,看谁先打出来,就用谁的。代码基本大同小异,只是大家的理解不同罢了。

易学教程内所有资源均来自网络或用户发布的内容,如有违反法律规定的内容欢迎反馈
该文章没有解决你所遇到的问题?点击提问,说说你的问题,让更多的人一起探讨吧!