第一专题总结(贪心算法)

来源:互联网 发布:电脑软件连不上网络 编辑:程序博客网 时间:2024/05/02 00:04

1.贪心算法的定义:

在求最优解问题的过程中,依据某种贪心标准,从问题的初始状态出发,直接去求每一步的最优解,通过若干次的贪心选择,最终得出整个问题的最优解,这种求解方法就是贪心算法。

2.贪心算法的步骤

首先要确定一个可行的贪心标准,然后根据贪心标准进行排序处理(要学会使用stl中的排序函数),根据题意进行选择,保证达到题目要求。这就是贪心算法的一般要求,当然具体问题要具体分析,毕竟题目是不同的啊

3.经典问题

活动安排问题        背包问题         最优装载问题        删数问题         多处最优服务次序问题         钓鱼选择问题(当然这些都是老师讲的,在题目中还有很多种情况,我也不可能全写一遍,这些都是比较经典的,呵呵)

4.专题感想

这一专题虽然看起来简单,但只是针对少数题目而言,大多数题目我感觉是很难得,因此我就只做了一般就做不完了,但是虽然没做完我在以后还是会再看这些题目,毕竟要一步一步来嘛,不管怎么说这一专题教会了我一项考虑问题的新方法,我要弄熟它不是嘛

哈哈哈!加油!一步一步来呗!

0 0