一、贪心算法 解决最优化问题的算法一般包含一系列的步骤，每一步都有若干的选择。对于很多最优化问题，只需要采用简单的贪心算法就可以解决，而不需要采用动态规划方法。贪心算法使所做的局部选择看起来都是当前最佳的，通过局部的最优化选择来产生全局最优解。本文将介绍贪心算法的理论基础和一些简单应用。在求最优解问 ...
分类：
编程语言 时间：
2019-08-06 01:15:34
阅读次数：
173
掌握20 个知识点就足够了。 这里面有 10 个数据结构：数组、链表、栈、队列、散列表、二叉树、堆、跳表、图、Trie 树；10 个算法：递归、排序、二分查找、搜索、哈希算法、贪心算法、分治算法、回溯算法、动态规划、字符串匹配算法。 ...
分类：
其他好文 时间：
2019-08-02 14:38:39
阅读次数：
74
Date：2019-07-22 19:33:09 总是选择当前最优的策略，来获得全局最优的解 Sample： ...
分类：
编程语言 时间：
2019-07-22 20:10:47
阅读次数：
136
贪心算法（又称贪婪算法）是指，在对问题求解时，总是做出在当前看来是最好的选择。也就是说， 不从整体最优上加以考虑，他所做出的是在某种意义上的局部最优解。（官方解释）。 所谓的贪心算法主要理解就在这个“贪心”上面，所谓贪心，就是找到最好的，也就是上面说的最优解。 我们可以通过各种方式找到当前的最优解， ...
分类：
编程语言 时间：
2019-07-12 09:24:44
阅读次数：
120
Container With Most Water这道题为Medium级别，暴力算法虽然简单，但是要想到贪心算法不太容易。这题主要考察贪心算法的灵活运用。 ...
分类：
其他好文 时间：
2019-07-06 00:13:06
阅读次数：
105
找了份新工作之后，忙的要死，都没时间鼓捣博客了，深深的感受到资本家的剥削，端午节连粽子都没有，每天下班累得跟条咸鱼一样(可能就是)。 刚好最近忙里偷闲，就来写写unity在2D下的AStar寻路算法。 地图用untiy的tilemap来贴。 大概的效果，没有去找好看的图片，将就弄点颜色表示： 黑色表 ...
分类：
编程语言 时间：
2019-07-05 23:59:29
阅读次数：
249
间隔任务规划 问题描述 ? 输?为 n 个报告集 R=[r1, …… , rn]，以及每?个报 告的开始不结束时间 ri=[ai, bi] ? 输出：最多的相容报告集 ? 两个报告相容：即两报告的发?时间??没有重合 贪心策略 每次选择结束时间最早的报告 输出结果 [['a', 1, 3], ['c ...
分类：
编程语言 时间：
2019-07-03 19:41:55
阅读次数：
304
1、使用模拟退火算法SA（Simulate Anneal） 贪心算法是，在求最优解时，从a点开始试探，如果函数值继续减少，那么试探过程继续，到达b点时，试探过程结束（因为无论朝哪个方向努力，结果只会越来越大），因此找到了局部最优b点。 模拟退火算法以一定的概率来接受一个比当前解要差的解，因此有可能会 ...
分类：
其他好文 时间：
2019-06-30 18:51:10
阅读次数：
108
1）Dijkstra算法只能适用于权为正的图，有向图和无向图都可以用。 2）Dijkstra算法在权为正的图中，如果图恰好是环，那Dijkstra算法也能用，还可以输出最短路。 3）Dijkstra算法的本质是贪心，但是，这个可以求出最优解。它和Prim算法是不同的，尽管它们的在核心代码上是基本相似 ...
分类：
其他好文 时间：
2019-05-20 21:18:44
阅读次数：
184
