10 2020 档案

摘要：单调递增最长子序列 1.1递归方程式：m[i]=max(m[j])+1 1.2 一维 填表范围：0到n 填表顺序：从左到右 1.3 时间复杂度：O(n^2) 空间复杂度：n 对动态规划的了解 动态规划法主要分4个步骤，先找出最优解的特征，第二写出它的递归方程式，第三是自底向上算出子结构的最优解，最后 阅读全文

摘要：分治法的思想就是将一个复杂的问题简单化。 首先将一个大的问题问题分成同类的子问题，如果子问题可以再次化成更小的子问题，就需要再进行分解，再分别对子问题进行求解。最后又再次将子问题合并，得出原复杂问题的解。 这样就可以缩短求解问题的时间缩短，用更简单的方法求解。大大缩短的时间复杂度。这个算法思想在处理 阅读全文