首页
登录
从业资格
计算一个整数数组a的最长递增子序列长度的方法描述如下:假设数组a的长度为n,用数
计算一个整数数组a的最长递增子序列长度的方法描述如下:假设数组a的长度为n,用数
练习题库
2022-08-02
63
问题
计算一个整数数组a的最长递增子序列长度的方法描述如下:假设数组a的长度为n,用数组b的元素b
记录以a
(0image.pngiimage.pngn”)为结尾元素的最长递增子序列的长度为
其中b
满足最优子结构,可递归定义为:
【C代码】 下面是算法的C语言实现。(1)常量和变量说明a:长度为n的整数数组,待求其最长递增子序列 b:长度为n的数组,b
记录以a
(0图2}i<n)为结尾元素的最长递增子序列的长度,其中0image.pngiimage.pngn len:最长递增子序列的长度 i,j:循环变量 temp:临时变量{
选项
答案
解析
【问题1】 (1)i大于n(2)j大于i(3)len大于b[j](4)b
=len+1【问题2】(5)动态规划法(6)O(n^2)
转载请注明原文地址:https://tihaiku.com/congyezige/2408021.html
本试题收录于:
中级 软件设计师题库软件水平考试初中高级分类
中级 软件设计师
软件水平考试初中高级
相关试题推荐
通过设置基准(枢轴)元素将待排序的序列划分为两个子序列,使得其一个子序列的元素均
通过遍历用例的路径上基本流和备选流的黑盒测试方法是( )。A.等价类划分法
设数组a[1…n,1…m](n>1,m>1)中的元素以行为主序存放,每个元素占用
设数组a[1…10,1…8]中的元素按行存放,每个元素占用4个存储单元,已知第一
若有字符串“software”,则其长度为3的子串有( )个。A.5 B.6
软件工程的基本要素包括方法、工具和( )。A.软件系统 B.硬件环境 C.
假设实体集E1中的一个实体可与实体集E2中的多个实体相联系,E2中的一个实体只与
假设某计算机系统中进程的三态模型如下图所示,那么图中的a、b、c、d处应分别填写
( )模型吸收了软件工程“演化”的概念,使用原型及其他方法来尽量降低风险,适合
设数组a[0..n-1,0..m-1](n>1,m>1)中的元素以行为主序存放,
随机试题
It’safactoflifeinthe21st-centuryworkplace:Thebossmaywellbewatc
Whilevirtualrealitysystemsaregettingbetteratimmersingusinasimula
气体放电的主要形式有A.辉光放电 B.电晕放电 C.刷状放电
某药品的失效期为2007年5月29日,有效期为3年,该药品的生产日期为A.200
串联谐振的电路的特征是()。 (A)电路阻抗最小(Z=R),电压一定时电流
腰椎间盘突出症与腰椎椎管狭窄症的鉴别,最主要的根据是 A.腰痛的部位B.腰痛的
属于第二类精神药品的是A.三唑仑 B.氯胺酮 C.苯巴比妥 D.可卡因
治愈后会留下瘢痕的疾病是A.创伤性血疱 B.口炎型口疮 C.疱疮性口炎 D
A.上颌前部牙槽嵴顶 B.磨牙后垫 C.切牙乳突 D.腭小凹 E.上颌后
中心束管式光缆结构的缺点有()。 A.光缆中光纤余长不易控制 B.光缆结构
最新回复
(
0
)