摘要: 转自:做大饼馅儿的韭菜 动态规划算法的基本思想与分治法类似,也是将待求解的问题分解为若干个子问题(阶段),按顺序求解子阶段,前一子问题的解,为后一子问题的求解提供了有用的信息。在求解任一子问题时,列出各种可能的局部解,通过决策保留那些有可能达到最优的局部解,丢弃其他局部解。依次解决各子问题,最后一个 阅读全文
posted @ 2022-04-22 21:19 楚千羽 阅读(165) 评论(0) 推荐(0) 编辑
摘要: 转自:bebr的CSDN博客 二叉树的遍历主要有三种: (1)先(根)序遍历(根左右) (2)中(根)序遍历(左根右) (3)后(根)序遍历(左右根) 举个例子: 先(根)序遍历(根左右):A B D H E I C F J K G 中(根)序遍历(左根右) : D H B E I A J F K 阅读全文
posted @ 2022-04-22 21:15 楚千羽 阅读(115) 评论(0) 推荐(0) 编辑
摘要: 转自: shuyu的博客 简单二叉树遍历,可分为:先序,中序,后序。 在此分别总结先序,中序,后序的结点输出顺序。 先序: 1.访问根结点 2.访问左子树 3.访问右子树 先序较简单,不予以即系解释。 中序:1.访问左子树 2.访问根结点 3.访问右子树 原则:访问左子树。【先访问左子树中的左子树, 阅读全文
posted @ 2022-04-22 21:10 楚千羽 阅读(44) 评论(0) 推荐(0) 编辑