贪心算法听课的时候本着一重循环排序,找到局部最优解,循环一次由局部最优过渡到整体最优,这种单一的模式,后来做到田忌赛马问题开始发现贪心并不只是一个循环来解决的问题思想,他更多的应该更加强调的是寻找局部最优解由局部最优的最优即为最终解的过程(不一定要用到循环也不一定只用一次循环),其中主要的几种题型,背包问题、木棒问题、节目问题、时间等待分配问题(最基本的用for循环),寻找最优策略问题(田忌赛马,找最少的盒子,霍夫曼算法)等等问题。
贪心算法的思想上抽象能力是解决的关键,好的抽象能极大的简化问题的复杂度,简化问题后再进行最优策略的制定,从而过渡到算法,贪心算法类题目的关键反而不在贪心算法
本身,个人感觉应该在对问题符号化,程序化的抽象,和简单数学模型的构建上,只有构建完成正确的模型和抽象,基本上策略也就完整的构建完成了,需要的仅仅是格式的统一,除了有些的题目可能策略比较复杂,需要单独的分析,分析需要分析全面,在本专题的实际做题过程中,由于考虑不全面,而且实例数据量少,有时候的问题实际很难发现,
在完成题目的实例输入输出后需要的是进行一些极端案例的检验,以便发现策略的不对,或者有些数据的问题。