11 2020 档案

摘要：理解： 1、贪心算法（又称贪婪算法）是指，在对问题求解时，总是做出在当前看来是最好的选择。也就是说，不从整体最优上加以考虑，算法得到的是在某种意义上的局部最优解 。虽然贪心算法不能对所有问题都得到整体最优解，但对许多问题它能产生整体最优解。如单源最短路经问题，最小生成树问题等。在一些情况下，即使贪心 阅读全文

摘要：3-2 单调递增最长子序列 1.设计一个O(n2)时间的算法，找出由n个数组成的序列的最长单调递增子序列。输入有两行： 第一行：n，代表要输入的数列的个数 第二行：n个数，数字之间用空格格开。最长单调递增子序列的长度 解决方法：先排序，再求最大公共子序列。 递归方程式： c[i][j]=0 i>0; 阅读全文