参考博客：http://www.cnblogs.com/heaad/archive/2010/12/20/1911614.html 引入： 爬山算法：这是一种简单的贪心搜索算法，该算法每次从当前解的临近解空间中选择一个最优解作为当前解，直到达到一个局部最优解。 爬山算法实现很简单，其主要缺点是会陷入 ...
分类：
编程语言 时间：
2018-05-08 12:18:57
阅读次数：
238
有n个人，第i个人的重量为w[i]，每艘船的最大载重量均为c，且最多只能乘两个人。用最少的船装载所有人。 思路：从最轻的开始考虑，让最轻的和最重的一条船，若超出重量则可判定最重的只能一人一条船 代码： ...
分类：
编程语言 时间：
2018-05-06 18:00:42
阅读次数：
288
http://poj.org/problem?id=1328 题目大意：假设海岸是一条无限的直线。陆地在海岸线的一边，大海在另一边。每个小岛都位于海边。任何雷达装置，定位在海岸上，只能覆盖d距离，所以在海中的一个岛屿可以被半径安装覆盖，如果它们之间的距离是最大的d。我们用笛卡尔坐标系统，定义滑行是x ...
分类：
其他好文 时间：
2018-05-05 15:32:10
阅读次数：
205
最短路径问题 （给定连接若干城市的公路网，寻找从指定城市到各城市去的最短路线。） 涉及算法： 1.贪心算法（由局部最优解求全局最优解） 贪心算法的基本思路是从问题的某一个初始解出发一步一步地进行，根据某个优化测度，每一步都要确保能获得局部最优解。每一步只考虑一个数据，他的选取应该满足局部优化的条件。 ...
分类：
其他好文 时间：
2018-05-04 10:30:47
阅读次数：
195
说到背包问题，我看到了很多分类，不同的类似问题，有不一样的解法，看到的最多的两种方式是贪心算法和动态规划，于我来说，更迫切的应该是要认识一下，这些算法的区别和相同的地方，所以这节就来找资料学习一下贪心算法和动态规划的区别。 这是找到的一个对我帮助最大的，源地址：https://www.cnblogs ...
分类：
编程语言 时间：
2018-05-03 19:35:37
阅读次数：
139
贪心算法（又称贪婪算法）是指，在对问题求解时，总是做出在当前看来是最好的选择。也就是说，不从整体最优上加以考虑，他所做出的是在某种意义上的局部最优解。 贪心算法还是比较好理解的一个算法，以前我也是这样认为的，感觉贪心就是每一步都做到最优解就可以了，但是后来结合问题发现自己的理解存在着一些问题。贪心算 ...
分类：
编程语言 时间：
2018-05-02 02:50:49
阅读次数：
187
问题描述：现存在一堆面值为 1,2,5,11,20,50 面值的硬币，问最少需要多少个硬币才能找出总值为N个单位的零钱。 解决这个问题其实也可以考虑使用贪心算法，每次使用面值最大的硬币，不足部分再用小额硬币补充。以兑换63元为例，可选择的硬币和方案为50+11+2。但是，使用贪心算法只能保证每一步取 ...
分类：
其他好文 时间：
2018-04-24 23:17:59
阅读次数：
198
问题描述： 具体可参考：https://blog.csdn.net/liufeng_king/article/details/8497607 代码如下： 可结合我的另一篇关于贪心算法的博客进行比较，了解这两者的区别； （http://www.cnblogs.com/zf-blog/p/8674932 ...
分类：
编程语言 时间：
2018-04-09 21:49:59
阅读次数：
432
贪心算法一直都知道，可是原来可以代码这么写还是第一次，原谅我心情有点小激动； 酷。。。 题目的大概意思就是找最少需要多少硬币，为方便操作，已经把操作的数据放于数组 //个人感觉最有价值的地方是合理使用的min函数与通过吧v和c数组来控制可取的最少硬币数 ...
分类：
其他好文 时间：
2018-04-07 13:53:56
阅读次数：
137
注意：这是背包问题，而不是0-1背包问题，背包问题可以用贪心算法进行求解，但0-1无法用贪心算法求解，需要用动态规划算法求解； 首先对贪心算法做一下总结，以及它与动态规划算法的区别： 贪心算法两个最重要的性质： （1）贪心选择性质； （2）最优子结构性质； 其中，贪心选择性质：自顶向下进行决策，每次 ...
分类：
编程语言 时间：
2018-03-30 12:15:06
阅读次数：
293
