软件工程1901-
第三章作业
1.单调递增最长子序列 1.1根据最优子结构性质，列出递归方程。 方程： x[i]=max(x[j],x[i]-1)+1; 1.2给出填表法中填表的维度、顺序、范围 维度：二维 范围：下三角 顺序：从左到右，从上到下 1.3分析算法时间空间复杂度 时间复杂度：O(n^n) 空间复杂度：O(1) 2. -
算法第三章作业
1. 任选作业题“单调递增最长子序列”、“挖地雷”、“编辑距离问题”中的一题分析。 我选择“单调递增最长子序列”。 1.1 根据最优子结构性质，列出递归方程式。 递归方程： len[i] = max {len[j] + 1 | num[i] > num[j]}, 0 <= j < i Ac代码： 1 -
算法第三章作业
以“单调递增最长子序列”为例 题目 3-2 单调递增最长子序列 (25分) 设计一个O(n2)时间的算法，找出由n个数组成的序列的最长单调递增子序列。 输入格式: 输入有两行： 第一行：n，代表要输入的数列的个数 第二行：n个数，数字之间用空格格开 输出格式: 最长单调递增子序列的长度 输入样例: -
第三章作业
单调递增最长子序列 设计一个O(n2)时间的算法，找出由n个数组成的序列的最长单调递增子序列。 输入格式: 输入有两行： 第一行：n，代表要输入的数列的个数 第二行：n个数，数字之间用空格格开 输出格式: 最长单调递增子序列的长度 输入样例: 5 1 3 5 2 9 输出 4 1.1 根据最优子结构 -
算法第三章作业
###1. 根据最优子结构性质，列出递归方程式 #####1.1 编辑距离 \(dp(i,j)= \begin{cases} min(dp[i-1][j-1], dp[i][j-1], dp[i-1][j]) + 1, & \text {if $i$ >=1,$j$>=1} \\ i, & \tex -
算法第三章作业
1. 作业题 单调递增最长子序列题分析。 代码 #include <iostream> using namespace std; int a[200]; int Max_xulie(int n){ int b[200]; b[0] = 1; int max = 1; for(int i=1;i<n; -
算法第三章作业
#作业“单调递增最长子序列 1.递归方程 b[i]=b[j]+1,a[i]>a[j] max=b[i],max<b[i] 2.表的维度、填表范围、顺序 一维表，范围0-n，从左到右 3.算法时间和空间复杂度 时间复杂度：o（n**2） 空间复杂度：o (n) 4.关于动态规划 和分治法类似，但是不同 -
第三章
单调递增最长子序列 1.1 根据最优子结构性质，列出递归方程式， x[i]=max(x[j],x[i]-1)+1; 1.2 给出填表法中表的维度、填表范围和填表顺序。 维度:二维, 填表范围:下三角, 填表范围:从左到右,至上而下 1.3 分析该算法的时间和空间复杂度 时间和空间复杂度:分别是:O( -
算法第三章作业
1.单调递增最长子序列 1.1 递归方程式 设长度为N的数组为{a0，a1, a2, ...an-1}，假定以aj结尾的数组序列的最长递增子序列长度为L(j)，b(j)={ max(b(i))+1, i<j且a[i]<a[j] }。 1.2填表法中表的维度、填表范围和填表顺序 填表法中表的维度为一维 -
算法第三章作业
提交作业 1. 任选作业题”单调递增最长子序列“、”挖地雷“、”编辑距离问题“中的一题分析。 分析单调递增最长子序列。 设计一个O(n2)时间的算法，找出由n个数组成的序列的最长单调递增子序列。 输入格式: 输入有两行： 第一行：n，代表要输入的数列的个数 第二行：n个数，数字之间用空格格开 输