摘要：算法第四章作业 你对贪心算法的理解 贪心算法就是通过不断地以特定规则对一个问题进行“碎片化”的逐一选择，通过不断地取得局部的最优解来解决问题，其关键在于贪心策略——即进行选择时的规则，如果这里错了就会完全错了。 选择一道作业题目说明你的算法满足贪心选择性质 4-2 删数问题：表面时是使用贪心算法很容 阅读全文

摘要：算法第三章作业 20191002912李乾明 1、3-2 单调递增最长子序列 设计一个O(n2)时间的算法，找出由n个数组成的序列的最长单调递增子序列。 输入格式: 输入有两行： 第一行：n，代表要输入的数列的个数 第二行：n个数，数字之间用空格格开 输出格式: 最长单调递增子序列的长度 输入样例: 阅读全文