贪心算法总结
来源:互联网 发布:mysql第一第二第三范式 编辑:程序博客网 时间:2024/05/22 06:42
贪心算法是指求出当前状态的最优解,我个人的理解(讲真,贪心算法的意思刚学的第一个周里根本没绕明白,花了一个星期去寻思题意,才明白的)是一个大的问题分开来求,将一个大打问题划分为小问题,然后再求出这些小问题的最优解,然后小问题最优解合起来就是一整个大问题的最优解。
整个贪心算法没有固定的思路,只是选取一个合适的贪心策略(讲道理,这个贪心策略到底指啥,我从开始学一直到现在都不理解它究竟是个什么东西,但是这并不妨碍做题,凭借做题出来的感觉,完全可以解决),利用贪心策略去求解一个题。
贪心算法牵扯到的题型有三种:背包问题、区间问题以及哈夫曼树问题。
背包问题很经典的一个就是往背包里放置东西,只需要将符合当前最大利益的选取出来就好。
区间问题我记忆深刻的就是搬桌子问题,需要选取当前不冲突的对象,掌握好并行和串行即可。
哈夫曼树只是听他们讨论过,这次的训练中有一道是那个题,那是我剩下的几道题中的一道,我对哈夫曼树的理解就是一个倒置的类型独特的搜索,仅此而已。毕竟没深入做过一道哈夫曼树的问题,只能说这个比较差。
这是我对这一次ACM-贪心算法训练的总结,希望以后更加难的训练也能像这个训练一样顺畅。
0 0
- 【贪心】贪心算法总结
- 贪心算法总结
- 贪心算法总结
- 贪心算法专题总结
- 贪心算法总结
- 贪心算法总结
- 贪心算法总结
- 贪心算法总结
- 贪心算法总结
- 贪心算法总结
- 贪心算法总结
- 贪心算法总结
- 贪心算法 总结
- 贪心算法总结
- 贪心算法专题总结
- SDAU贪心算法总结
- 贪心算法总结
- 贪心算法总结
- MyBatis (2)--对表执行CRUD操作
- Linux安装Mysql实践和问题整理
- DataX 介绍
- 容斥原理+背包模型---nkoj3659硬币
- 数据结构学习笔记(四)
- 贪心算法总结
- 哥特巴赫猜想 每个不小于6的偶数都是两个奇素数之和
- 引导分区
- error: linker command failed with exit code 1 (use -v to see invocation)
- ORA-12560: TNS: 协议适配器错误
- (Caffe,LeNet)初始化训练网络(三)
- Web开发者推荐的最佳HTML5/CSS3代码生成器
- Android颜色对照表
- js中二维数组的转置