11 2020 档案

算法第四章作业
摘要：1.你对贪心算法的理解： 贪心算法是指在对问题求解时，总是做出在当前看来是最好的选择。也就是说，不从整体最优上加以考虑，算法得到的是在某种意义上的局部最优解， 贪心算法是一种对某些求最优解问题的更简单、更迅速的设计技术。 2.请选择一道作业题目说明你的算法满足贪心选择性质 给定n位正整数a，去掉其中 阅读全文
posted @ 2020-11-14 20:03 软工1902龚俊杰 阅读(93) 评论(0) 推荐(0)
算法第三章作业
摘要：3-2 单调递增最长子序列 (25分) 设计一个O(n2)时间的算法，找出由n个数组成的序列的最长单调递增子序列。 输入格式: 输入有两行： 第一行：n，代表要输入的数列的个数 第二行：n个数，数字之间用空格格开 输出格式: 最长单调递增子序列的长度 输入样例: 在这里给出一组输入。例如： 5 1 阅读全文
posted @ 2020-11-01 00:47 软工1902龚俊杰 阅读(87) 评论(0) 推荐(0)