- 博客(4)
- 资源 (12)
- 收藏
- 关注
RSS订阅转载 转：五大常用算法——贪心算法详解及经典例子
贪心算法（又称贪婪算法）是指，在对问题求解时，总是做出在当前看来是最好的选择。也就是说，不从整体最优上加以考虑，他所做出的仅是在某种意义上的局部最优解。贪心算法不是对所有问题都能得到整体最优解，但对范围相当广泛的许多问题他能产生整体最优解或者是整体最优解的近似解。基本思路：⒈ 建立数学模型来描述问题。⒉ 把求解的问题分成若干个子问题。⒊ 对每一子问题求解，得到子问题的局部最优解。⒋ 把子问题的解局部最优解合成原来解问题的一个解。该算法存在问题：1. 不能保证求得的最...
2021-10-09 14:09:15
30691
转载 转：贪婪算法小结
背景介绍：贪婪算法可以说是离我们生活最近的一种算法，人总是贪婪的嘛，所以这种算法的设计是很符合人性的。之所以这么说，是因为人们会在生活中有意无意的使用贪婪算法来解决问题。最常见的就是找零钱了，每个人都没学过该怎么找零钱，但在所有面额的钱都充足时，每个人都会找出同样组合来凑够需要的钱。其实这里面就是贪婪算法在起作用。设计思路：贪婪法的设计思路可以从两方面来理解，即直观上和数学上。从直观上理解贪婪算法就是用最快的方法来解决问题。在这里面“快”是主要目标，例如上面找零钱的例子，假如你要找的零钱为6.6元。那首
2021-10-09 14:00:56
306
转载 转：动态规划与贪心算法的区别
本来这次是该总结动态规划的，但在学习过程中发现动态规划和上一节的贪心算法有很大联系，而在算法设计过程中主要是对两种算法的选择，所以决定这次以对比的方式做总结，既可以更深入地了解动态规划，又可以对贪心算法有个新的认识。背景介绍：这两种算法都是选择性算法，就是从一个候选集合中选择适当的元素加入解集合。贪心算法的选择策略即贪心选择策略，通过对候选解按照一定的规则进行排序，然后就可以按照这个排好的顺序进行选择了，选择过程中仅需确定当前元素是否要选取，与后面的元素是什么没有关系。动态规划的选择策略是试探性
2021-10-09 13:59:19
1858
转载 转：JAVA十大经典算法总结
0、排序算法说明 ·0.1 排序的定义 对一序列对象根据某个关键字进行排序。 ·0.2 术语说明 ·稳定：如果a原本在b前面，而a=b，排序之后a仍然在b的前面； ·不稳定：如果a原本在b的前面，而a=b，排序之后a可能会出现在b的后面； ·内排序：所有排序操作都在内存中完成； ·外排序：由于数据太大，因此把数据放在磁盘中，而排序通过磁盘和内存的数据传输才能进行； ·时间复杂度： 一个算法执行所耗费的时间。 ·空间复杂度：运行完一个程序所需内存的...
2021-10-09 13:45:04
1357
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人