摘要：
什么是动态规划 将待求解的问题拆分成一系列相互交叠的子问题，通过递推关系定义各子问题的求解策略，并随时记录子问题的解，最终获得原始问题的解，避免了对交叠子问题的重复求解 三要素： 最优子结构：每个阶段的最优状态可以从之前某个阶段直接得到 边界：问题最小（最简单）时的解 状态转移公式：从一个阶段到另一 阅读全文
摘要：
什么是回溯：简单来说，就是尝试的方式解决问题，如果一旦发现失败，则返回上一步骤，更改新的参数，继续尝试，如果成功，则获得答案场景描述：保安部负责人小安面临一个问题，他需要在8X8公里安放8个保安站点要求：每一行，每一列，每一个斜线，都只有一个站点，求设计方案比如下面这个： 分析过程： 1.保安放置在 阅读全文
摘要：
LRU是什么 LRU是一种缓存淘汰算法（在OS中也叫内存换页算法），LRU是Least recently used的缩写，即“最近最少使用”，由于缓存资源有限，所以要淘汰缓存中不常用的数据，留下常用的数据，达到缓存效率的最大化。LRU就是这样一种决定“淘汰谁留下谁”的算法。 算法规则 添加数据： 有 阅读全文
摘要：
1、如何理解贪心算法 贪心算法的思想是:每次都做出当前最优的选择，通过多步选择得出最终的最优解。它适合解决上一步的选择不会影响下一步的选择的问题。如果上一步的选择会影响下一步的选择，则使用贪心算法不一定能求出最优解。 1.1 能够使用贪心算法求解的问题举例 问题：假如我们有一个能够容纳100Kg物品 阅读全文