算法笔记
苯扎氯铵小小贴
这个作者很懒,什么都没留下…
展开
-
动态规划和递归
原文:https://www.cnblogs.com/fivestudy/p/10217887.html递归释义:递归算法是一种直接或者间接调用自身函数或者方法的算法。1.一个问题的解可以分解为几个子问题的解2. 这个问题与分解之后的子问题,除了数据规模不同,求解思路完全一样3. 存在递归终止条件,即存在递归出口分治策略将原问题分解为若干个规模较小但类似于原问题的子问题(Divide...转载 2020-04-26 09:54:52 · 270 阅读 · 0 评论 -
回溯算法的模板
boolean solve(Node n) { if n is a leaf node { if the leaf is a goal node, return true else return false } else { for each child c of n { if solve(c) succee...转载 2019-07-01 15:45:16 · 887 阅读 · 0 评论