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

1.贪心算法的定义:

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

2.贪心算法的步骤

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

3.经典问题

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

4.专题感想

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

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

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值