![](https://img-blog.csdnimg.cn/20201014180756926.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
ChiTung
这个作者很懒,什么都没留下…
展开
-
分治算法与动态规划
分治算法与动态规划的主要共同点:二者都要求原问题具有最优子结构性质,都是将原问题分而治之,分解成若干个规模较小(小到很容易解决的程序)的子问题,然后将子问题的解合并,形成原问题的解。分治算法与动态规划实现方法:① 分治法通常利用递归求解。② 动态规划通常利用迭代法自底向上求解,但也能用具有记忆功能的递归法自顶向下求解。分治算法与动态规划主要区别:① 分治法将分解后的子问题看成相互独立的。② 动态规划将分解后的子问题理解为相互间有联系,有重叠部分。典型例子: 跳台阶问题.原创 2021-10-12 22:51:33 · 397 阅读 · 0 评论 -
完全二叉树与二叉树的遍历
完全二叉树与二叉树遍历完全二叉树二叉树遍历遍历的性质1. 完全二叉树对于一棵具有n个节点的二叉树(按层序编号),如果编号为i的节点与同样深度的满二叉树中编号为i的节点在二叉树的位置完全相同,则为完全二叉树。2. 二叉树的遍历二叉树的遍历主要包括前序遍历、中序遍历、后序遍历和层序遍历。前序遍历若二叉树为空,则空操作返回,否则先访问根节点,然后前序遍历左子树,再前序遍历右子树。 public static void preOrderTraverse(Node node) {原创 2021-10-07 10:31:09 · 229 阅读 · 2 评论