11 2020 档案

摘要：1.对贪心算法的理解 贪心算法作出在当前看来问题的最好选择。贪心算法并不是从整体考虑最优解，而是从局部出发选择的最优解。虽然对所有问题不一定是整体的最优解，但是在很多情况下都是整体最优或者是接近最优解。贪心算法，最重要的是找到这个问题的贪心策略，然后用反证法，替代法证明其正确性。 2.程序储存问题 阅读全文

摘要：1.单调递增最长子序列 （1）递归方程式m[i]=max{m[j]}+1且1<=j<i&&a[j]<a[i],（1表示本身） （2）填表用到的是一个一维数组。 填表的范围为0~n 填表顺序是自左向右 （3）该算法的时间复杂度：O(n^2),用到了双重循环 空间复杂度：O（1），用到了一个大小固定的数 阅读全文