软件工程1901-
第三章作业
3-2 单调递增最长子序列 (25分) 设计一个O(n2)时间的算法，找出由n个数组成的序列的最长单调递增子序列。 输入格式: 输入有两行： 第一行：n，代表要输入的数列的个数 第二行：n个数，数字之间用空格格开 输出格式: 最长单调递增子序列的长度 输入样例: 在这里给出一组输入。例如： 5 1 -
算法第三章作业
单调递增最长子序列 (25分) 设计一个O(n2)时间的算法，找出由n个数组成的序列的最长单调递增子序列。 输入格式: 输入有两行： 第一行：n，代表要输入的数列的个数 第二行：n个数，数字之间用空格格开 输出格式: 最长单调递增子序列的长度 输入样例: 在这里给出一组输入。例如： 5 1 3 5 -
第三章单调递增最长子序列
1. 7-1 单调递增最长子序列设计一个O(n2)时间的算法，找出由n个数组成的序列的最长单调递增子序列。输入格式: 输入有两行： 第一行：n，代表要输入的数列的个数 第二行：n个数，数字之间用空格格开输出格式: 最长单调递增子序列的长度输入样例: 在这里给出一组输入。例如：51 3 5 2 9输出 -
算法第三章作业
算法第三章作业 20191002912李乾明 1、3-2 单调递增最长子序列 设计一个O(n2)时间的算法，找出由n个数组成的序列的最长单调递增子序列。 输入格式: 输入有两行： 第一行：n，代表要输入的数列的个数 第二行：n个数，数字之间用空格格开 输出格式: 最长单调递增子序列的长度 输入样例: -
算法第三章作业
1.单调递增最长子序列 1.1 递归方程式 a[n]:表示第n个数字 b[n]:表示以第n个数字为结尾的最长子序列 递归方程式 ：b[j] = m(i,j) = b[i] + 1 , a[j] > a[i] b[j] , a[j] <= a[i] 1 , j==1 1.2 表的维度是1维，即b[n] -
第三章作业
1. 第三章作业题“单调递增最长子序列”分析 1.1 根据最优子结构性质，列出递归方程式 dp[i]=max(dp[j],dp[i]-1)+1; 1.2 给出填表法中表的维度、填表范围和填表顺序。 表的维度：一维，b[i]记录a[0]到a[i]的单调递增最长子序列。 填表范围：从0到n。 填表顺序： -
算法第三章作业
一、题目：3-1 调递增最长子序列 1.1、递归方程式 a= max{maxnum,b[i]} (0 <= j < i || a[i] > a[j]) ； 其中maxnum表示到当前位置的前一个位置的最大值，b[i]表示到当前的最大值。 1.2、表的维度：一维表 范围：0-n 顺序：自左向右 1.3 -
算法第三章作业
1.单调递增最长子序列 1.1 根据最优子结构性质，列出递归方程式， dp[i]=max(dp[j]+1,dp[i]) (a[i]>a[j]) 1.2 给出填表法中表的维度、填表范围和填表顺序。 一维数组表，填表范围： 0 < n ， 填表顺序：从左向右依次填写 1.3 分析该算法的时间和空间复杂度 -
算法第三章作业
第三章作业题“单调递增最长子序列”分析 1 根据最优子结构性质，列出递归方程式。 a[i] ：原问题输入的数组。 b[i] ：用来记录从第0个到a[i]的单调递增最长子序列。从0到n初始化为1。 b[i] = b[i-1]+1 ; ( 0<j<i , a[i] > a[i-1] ) 2 给出填表法中 -
算法第三章
单调最长子序列问题 程序如下 import java.util.Scanner; public class Main { static int solution(int[] a, int n) { int[] d = new int[1000]; for(int i = 0; i < n; i++)