摘要：1、你对贪心算法的理解 贪心算法就是找出每一个子问题的最优解，然后汇聚成原问题的解。 2、请选择一道作业题目说明你的算法满足贪心选择性质 4-1 程序存储问题。将每个程序的长度排成从小到大的顺序，依次累加并与磁带总长进行比较。贪心的思想是长度最小。 3、请说明在本章学习过程中遇到的问题及结对编程的情 阅读全文

摘要： 提交作业 1. 任选作业题”单调递增最长子序列“、”挖地雷“、”编辑距离问题“中的一题分析。 分析单调递增最长子序列。 设计一个O(n2)时间的算法，找出由n个数组成的序列的最长单调递增子序列。 输入格式: 输入有两行： 第一行：n，代表要输入的数列的个数 第二行：n个数，数字之间用空格格开 输 阅读全文