![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
JAVA刷题
文章平均质量分 51
MAKUMALAGA
这个作者很懒,什么都没留下…
展开
-
回溯算法总结(根据代码随想录整理)
回溯算法总结回溯算法就是递归嵌套for循环,是一种暴力搜索查找方法,可以通过剪枝来提高效率。回溯算法解决的问题都可以抽象为树形结构,因为回溯法解决的都是在集合中递归查找子集,集合的大小就构成了树的宽度,递归的深度就构成了树的深度。1.回溯算法的应用问题组合问题:N个数里面按一定规则找出K个数的集合排列问题:N个数按一定规则全排列,有几种排列方式切割问题:一个字符串按一定规则有几种切割方式子集问题:一个N个数的集合里有多少复合条件的子集棋盘问题:N皇后,解数独等等2.回溯算法模板回溯函原创 2021-06-11 10:47:48 · 698 阅读 · 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原创 2021-06-10 17:32:03 · 316 阅读 · 1 评论 -
剑指Offer–序列化二叉树(层序遍历BFS)
剑指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原创 2021-06-08 23:15:32 · 99 阅读 · 2 评论