weixin_47023846的博客

回溯算法总结 回溯算法就是递归嵌套for循环，是一种暴力搜索查找方法，可以通过剪枝来提高效率。回溯算法解决的问题都可以抽象为树形结构，因为回溯法解决的都是在集合中递归查找子集，集合的大小就构成了树的宽度，递归的深度就构成了树的深度。 1.回溯算法的应用问题 组合问题：N个数里面按一定规则找出K个数的集合 排列问题：N个数按一定规则全排列，有几种排列方式 切割问题：一个字符串按一定规则有几种切割方式 子集问题：一个N个数的集合里有多少复合条件的子集 棋盘问题：N皇后，解数独等等 2.回溯算法模板 回溯函

求最值动态规划（根据九章算法整理） 首先是动态规划的应用范围，直接放图 给出问题 你有三种硬币，分别面值2元， 5元 和 7元，每种硬币都足够多 买一本书需要27元 如何用最少的硬币正好付清，不需要对方转钱 下面就根据问题进行动态规划的步骤解析 动态规划的组成部分 1.确定状态 最后一步（最优策略中使用的最后一枚硬币 aka_kak​) 转化成子问题（最少的硬币拼出更小的面值27-aka_kak​) 2.转移方程 f[x]=minf[x−2]+1,f[x−5]+1,f[x−7]+1f[x] = min

剑指Offer–序列化二叉树（层序遍历BFS） 请实现两个函数，分别用来序列化和反序列化二叉树。 /** * Definition for a binary tree node. * public class TreeNode { * int val; * TreeNode left; * TreeNode right; * TreeNode(int x) { val = x; } * } */ public class Codec { public S