算法
关注
分享
扫一扫
imp563875735
这个作者很懒，什么都没留下…
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
动态规划
最优性原则：子问题的局部最优解将会得出全局最优解。也就是说一个问题的最优解只取决于其子问题的最优解，非最优解对问题的求解没有影响。例如，最短路径问题。但是最长路径问题并不满足最优性原则。动态规划的步骤：1.设计一个能够表达原问题和原问题的子问题的结构。2.证明最优性原则成立。3.使用步骤1中的结构设计出原问题的解和子问题的解的递归的关系，指出递归关系的初始值，和什么时候停止原创 2017-12-11 00:45:30 · 189 阅读 · 0 评论 -
回溯法
回溯法是生成一个组合的所有子集或者子系统的方法。回溯法例子：1. binary strings of n bits2. subsets of a given set E of n elements3. directed graphs of n nodes4. undirected graphs of n nodes5. permutations of a given siz原创 2017-12-12 01:38:49 · 178 阅读 · 0 评论