贪心算法:
就是在整个问题中,可以通过不断地求解相同子问题的最优解,最后达到问题的最优解。
一般的套路就是:通过不断求最大(小)值来达到目的,或者最晚,最早,用时最短…….等等。
汽车加油问题的贪心选择性质:
每次都假设车开到用完所有的油再加,就是最优解。可能出现在半路没油的情况,那么就让其在距离其最近的一个加油站加满油,没到一个加油站预判断一下。,
本章中学习的问题:
1》有些问题是,不是一般的选择最大,最小的问题。就好比说“删数问题”,它的解法不是每次删去最大值,而是删去一个局部的递增最大问题,所以刚开始写的时候先入为主了,以为贪心就是找最大最小的问题。
2》有时候想用动态规划来解决贪心问题,但是总想不出怎么办。
3》在硬币问题中,什么时候用贪心,什么时候用DP,没有一个想出一个通解,如果每次找特例的话,就不是很严谨。
结对编程的问题:
Emm,第一第三都挺简单的,就是第二题难想,想了好久,,自己先入为主的以为删去最大值,实际上不是,以至于之后思路僵化。自己还是要多打题,哎。