1.对贪心算法的理解
贪心算法包含两个性质:贪心选择性质和最优子结构性质。
贪心算法做的选择是当前状态下局部最好选择,这样子问题就不断变为一个更小的问题,原问题所得到的也是最优解。
2.汽车加油问题的贪心选择性质
判断能否到达下一个站,能到达则不加油,这样就能得到最少加油次数。
3.请说明在本章学习过程中遇到的问题及结对编程的情况
遇到的问题:贪心算法的思想较简单,但要分析哪些问题是能使用贪心算法的。
结对编程的情况:跟搭档说明自己对这道题的想法,通过找反例来验证算法是否正确。
原文:https://www.cnblogs.com/Pak-Ho/p/10054979.html