![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
笔记
娇哥哥
这个作者很懒,什么都没留下…
展开
-
笔记 动态规划+贪心算法
动态规划 求一个问题的最优解(通常是求最大值或者最小值),而且该问题能够分解成若干个子问题,并且子问题之间还有重叠的更小的子问题,考虑用动态规划来解决。整体问题的最优解是依赖各个子问题的最优解。 在应用动态规划之前要分析能否把大问题分解成小问题,分解后的每个小问题也存在最优解。如果把小问题的最优解组合起来能够得到整个问题的最优解,那么可应用动态规划解决这个问题。 剪绳子(动态规划) 题目:给你一根长度为n的绳子,请把绳子剪成整数长的m段(m、n都是整数,n>1并且m>1,m<=n),每段绳原创 2020-08-20 13:27:39 · 111 阅读 · 0 评论 -
笔记 回溯法
笔记 回溯法矩阵中的路径测试用例: 回溯法可以看成蛮力法的升级版,他从解决问题每一步的所有可能选项里系统地选择出一个可行的解决方案。回溯法适合由多个步骤组成的问题,并且每个步骤都有多个选项。当我们在某一步选择了其中一个选项时,就进入下一步,然后又面临新的选项。重复选择,直至到达最终的状态。 用回溯法解决的问题的所有选项可以形象地用树状结构表示。在某一步有n个可能的选项,那么该步骤可以看成是树状结构中的一个节点,每个选项看成树中节点连接线,经过这些连接线到达该节点的n个子节点。树的叶节点对应着终结状态。如果在原创 2020-08-20 13:22:04 · 161 阅读 · 0 评论