摘要：
参考：https://blog.csdn.net/changjiale110/article/details/79489884 ！首先我们得知道概念： 前序遍历：先访问当前节点，再访问当前节点的左子树，最后访问当前节点的右子树。对于二叉树，深度遍历与此同。规律：根在前；子树在根后且左子树比右子树靠前 阅读全文
摘要：
1）问题引导 一个demo 从上面我们可以知道不同的结合方式，矩阵计算的次序数不一样，那么如何求这个最小次序数的划分，即如何结合。这就是矩阵连乘问题 使用动态规划可以解决 如下图，如果我们使用递归，则会产生大量的重复计算，复杂度太高，当然使用备忘录降低复杂度。不过更好的是使用递推 递推算法分析如下： 阅读全文
摘要：
具体问题的描绘和分析如下 从上图可知，要构造两个二维数组，数组L用来求各种取值的子最长公共子序列，则最后一个元素就是最长公共子序列的长度，从右边的二维表，数值为1，则就是公共的元素，我们用数组记录下来， 代码如下： 运行结果如下： 阅读全文