第一专题总结(贪心算法)
来源:互联网 发布:电脑软件连不上网络 编辑:程序博客网 时间:2024/05/02 00:04
1.贪心算法的定义:
在求最优解问题的过程中,依据某种贪心标准,从问题的初始状态出发,直接去求每一步的最优解,通过若干次的贪心选择,最终得出整个问题的最优解,这种求解方法就是贪心算法。
2.贪心算法的步骤
首先要确定一个可行的贪心标准,然后根据贪心标准进行排序处理(要学会使用stl中的排序函数),根据题意进行选择,保证达到题目要求。这就是贪心算法的一般要求,当然具体问题要具体分析,毕竟题目是不同的啊
3.经典问题
活动安排问题 背包问题 最优装载问题 删数问题 多处最优服务次序问题 钓鱼选择问题(当然这些都是老师讲的,在题目中还有很多种情况,我也不可能全写一遍,这些都是比较经典的,呵呵)
4.专题感想
这一专题虽然看起来简单,但只是针对少数题目而言,大多数题目我感觉是很难得,因此我就只做了一般就做不完了,但是虽然没做完我在以后还是会再看这些题目,毕竟要一步一步来嘛,不管怎么说这一专题教会了我一项考虑问题的新方法,我要弄熟它不是嘛
哈哈哈!加油!一步一步来呗!
0 0
- 第一专题总结(贪心算法)
- 第一专题:贪心算法总结
- ACM第一专题—贪心算法总结
- 贪心算法专题总结
- 贪心算法专题总结
- 贪心算法专题总结
- 专题一总结 贪心算法
- 专题一 贪心算法总结
- 贪心算法专题(1)--HDU1009
- 贪心专题总结
- SDAU 贪心专题 总结
- 二分贪心专题总结
- 【贪心】贪心算法总结
- 二分贪心练习题专题总结
- 贪心转载专题之:贪心算法介绍
- 第二专题总结(搜索算法)
- 第四专题总结(图算法)
- 2010暑期集训第一专题(数据结构)总结
- Reverse Linked List(反转链表)
- [BZOJ1192]鬼谷子的钱袋 做题笔记
- Akka并发编程——第四节:Actor模型(三)
- 受限波兹曼机Restricted Boltzmann Machines (RBM)
- 浅谈模拟退火算法
- 第一专题总结(贪心算法)
- android的 deeplink与服务路由的思考
- 模拟退火算法(SA,Simulated Annealing)思想
- mongodb基础系列——java操作mongodb实现图片文件功能
- 现货代理,贵金属代理怎么选择一个好的平台?
- Learn Unity(0)——basic C# for Unity
- [LeetCode] Burst Balloons
- 剑指offer-面试题26:复杂链表的复制
- Eclipse下Maven工程多模块继承和聚合的创建