1.贪心算法的定义:
在求最优解问题的过程中,依据某种贪心标准,从问题的初始状态出发,直接去求每一步的最优解,通过若干次的贪心选择,最终得出整个问题的最优解,这种求解方法就是贪心算法。
2.贪心算法的步骤
首先要确定一个可行的贪心标准,然后根据贪心标准进行排序处理(要学会使用stl中的排序函数),根据题意进行选择,保证达到题目要求。这就是贪心算法的一般要求,当然具体问题要具体分析,毕竟题目是不同的啊
3.经典问题
活动安排问题 背包问题 最优装载问题 删数问题 多处最优服务次序问题 钓鱼选择问题(当然这些都是老师讲的,在题目中还有很多种情况,我也不可能全写一遍,这些都是比较经典的,呵呵)
4.专题感想
这一专题虽然看起来简单,但只是针对少数题目而言,大多数题目我感觉是很难得,因此我就只做了一般就做不完了,但是虽然没做完我在以后还是会再看这些题目,毕竟要一步一步来嘛,不管怎么说这一专题教会了我一项考虑问题的新方法,我要弄熟它不是嘛
哈哈哈!加油!一步一步来呗!