贪心算法

贪心算法的理解:在对问题进行求解时,做出当前看来最好的选择,但不一定是整体上最好的选择,即考虑的是局部最优解。

汽车加油问题的贪心选择性质:汽车从上站开到当前站时的油足以开到下一站时,不需要加油,否则加一次油。

遇到的问题和结对编程情况:结对编程时,对贪心算法的理解不透彻导致实践题一再失败,经过讨论后解决了问题。

posted @ 2018-12-02 14:20  ewerin  阅读(108)  评论(0编辑  收藏  举报