用动态规划策略求解矩阵连乘问题M1M2M3M4，其中M1(205)、M2(5-35)、M3(354)和M4(425)，则最优的计算次序为(63)。

admin2019-04-22 46

问题用动态规划策略求解矩阵连乘问题M1*M2*M3*M4，其中M1(20*5)、M2(5-35)、M3(35*4)和M4(4*25)，则最优的计算次序为(63)。

选项 A、((M1*M2)*M3)*M4
B、(M1*M2)*(M3*M4)
C、(M1*(M2*M3))*M4
D、M1*(M2*(M3*M4))

答案C

解析动态规划方法是将带求解问题划分为若干个小问题来一一解决。利用动态规划方法求解矩阵连乘问题，设计算矩阵链A[i：j]，1<=i<=j<=n，所需的最少数乘次数m[j，j]，则原问题的最优值为m[1，n]。
当i=j时，A[i：j]=Ai，因此，m[i，i]=0，i=1，2，…，n
当i(i-1)P_kP_j
这里，k可以有j—i种可能。
题中，可列出表如下：

由表中可知，m[1，4]=31 00这个最小消耗是由括号内的计算顺序得来，所以选项C为最佳计算次序。

转载请注明原文地址:https://kaotiyun.com/show/7lRZ777K

本试题收录于：软件设计师上午基础知识考试题库软考中级分类

软件设计师上午基础知识考试

软考中级

相关试题推荐

随机试题

最新回复(0)

用动态规划策略求解矩阵连乘问题M1M2M3M4，其中M1(205)、M2(5-35)、M3(354)和M4(425)，则最优的计算次序为(63)。

软件设计师上午基础知识考试

软考中级

在IBMNetView中，使用性能轮询与(1)来检测网络故障并响应。对第三方面言，NetView在某种程度上提供了一些灵活性，在系统告警和事件中允许(2)。NetView也使用了(3)，这使得利用NetView采集来的数据开发扩展应用变得相对容易。Sun

在IBMNetView中，使用性能轮询与(1)来检测网络故障并响应。对第三方面言，NetView在某种程度上提供了一些灵活性，在系统告警和事件中允许(2)。NetView也使用了(3)，这使得利用NetView采集来的数据开发扩展应用变得相对容易。Sun

以太网帧格式如下图所示，其中“填充”字段的作用是______。

在以太网中，最大传输单元(MTU)是(57)个字节。

在IEEE802．11标准中使用了扩频通信技术，下面选项中有关扩频通信技术说法正确的是________。(2009年上半年试题)

RIPv2对RIPvl协议的改进之一为路由器有选择地将路由表中的信息发送给邻居，而不是发送整个路由表。具体地说，一条路由信息不会被发送给该信息的来源，这种方案称为(25)，其作用是(26)。(26)

主机甲向主机乙发送了一个TCP报文段，SYN字段为“1”，序列号字段的值为2000，若主机乙同意建立连接，则发送给主机甲的报文段可能为(22)，若主机乙不同意建立连接，则(23)字段置“1”。(23)

查看OSPF接口的开销、状态、类型、优先级等的命令是；查看OSPF在接收报文时出错记录的命令是。

一个项目为了修正一个错误而进行了变更。这个变更被修正后，却引起以前可以正确运行的代码出错。__________最可能发现这一问题。(2009年下半年试题)

下列不属于气虚证的表现是

妊娠期高血压疾病的高危因素不包括

患者，女，17岁。左上颈部肿物1年，有反复消长史，特别是感冒时增大。临床触质软，囊性感明显，穿刺液为透明、淡黄色水样清亮液体。最有可能的诊断为

A、增光剂B、增稠剂C、遮光剂D、防腐剂E、增塑剂山梨醇在明胶空心胶囊用作()。

下列民事行为中，哪些属于部分有效、部分无效的行为?

关于建筑工程档案编制的说法，正确的有()。

建设工程监理活动是指具有相应资质等级的工程监理企业，受建设单位的委托，承担其项目管理工作，并代表建设单位对承建单位履行(　　)的行为进行监督和管理。

下列不在1981年中国人民保险公司海洋运输保险一切险承保范围内的是()。

Everybodylovesafatpayrise．Yetpleasureatyourowncanvanishifyoulearnthatacolleaguehasbeengivenabiggerone．Ind

根据下图所示网络结构回答下列问题。防火墙FW为CiscoPIX525，若允许内网的FTP服务器向外网提供服务，需要使用的配置命令是________。

用动态规划策略求解矩阵连乘问题M1*M2*M3*M4，其中M1(20*5)、M2(5-35)、M3(35*4)和M4(4*25)，则最优的计算次序为(63)。

软件设计师上午基础知识考试

软考中级

在IBMNetView中，使用性能轮询与(1)来检测网络故障并响应。对第三方面言，NetView在某种程度上提供了一些灵活性，在系统告警和事件中允许(2)。NetView也使用了(3)，这使得利用NetView采集来的数据开发扩展应用变得相对容易。Sun

在IBMNetView中，使用性能轮询与(1)来检测网络故障并响应。对第三方面言，NetView在某种程度上提供了一些灵活性，在系统告警和事件中允许(2)。NetView也使用了(3)，这使得利用NetView采集来的数据开发扩展应用变得相对容易。Sun

以太网帧格式如下图所示，其中“填充”字段的作用是______。

在以太网中，最大传输单元(MTU)是(57)个字节。

在IEEE802．11标准中使用了扩频通信技术，下面选项中有关扩频通信技术说法正确的是________。(2009年上半年试题)

RIPv2对RIPvl协议的改进之一为路由器有选择地将路由表中的信息发送给邻居，而不是发送整个路由表。具体地说，一条路由信息不会被发送给该信息的来源，这种方案称为(25)，其作用是(26)。(26)

主机甲向主机乙发送了一个TCP报文段，SYN字段为“1”，序列号字段的值为2000，若主机乙同意建立连接，则发送给主机甲的报文段可能为(22)，若主机乙不同意建立连接，则(23)字段置“1”。(23)

查看OSPF接口的开销、状态、类型、优先级等的命令是________________；查看OSPF在接收报文时出错记录的命令是________________。

一个项目为了修正一个错误而进行了变更。这个变更被修正后，却引起以前可以正确运行的代码出错。__________最可能发现这一问题。(2009年下半年试题)

下列不属于气虚证的表现是

妊娠期高血压疾病的高危因素不包括

患者，女，17岁。左上颈部肿物1年，有反复消长史，特别是感冒时增大。临床触质软，囊性感明显，穿刺液为透明、淡黄色水样清亮液体。最有可能的诊断为

A、增光剂B、增稠剂C、遮光剂D、防腐剂E、增塑剂山梨醇在明胶空心胶囊用作()。

下列民事行为中，哪些属于部分有效、部分无效的行为?

关于建筑工程档案编制的说法，正确的有()。

建设工程监理活动是指具有相应资质等级的工程监理企业，受建设单位的委托，承担其项目管理工作，并代表建设单位对承建单位履行( )的行为进行监督和管理。

下列不在1981年中国人民保险公司海洋运输保险一切险承保范围内的是()。

Everybodylovesafatpayrise．Yetpleasureatyourowncanvanishifyoulearnthatacolleaguehasbeengivenabiggerone．Ind

根据下图所示网络结构回答下列问题。防火墙FW为CiscoPIX525，若允许内网的FTP服务器向外网提供服务，需要使用的配置命令是________。

用动态规划策略求解矩阵连乘问题M1M2M3M4，其中M1(205)、M2(5-35)、M3(354)和M4(425)，则最优的计算次序为(63)。

查看OSPF接口的开销、状态、类型、优先级等的命令是；查看OSPF在接收报文时出错记录的命令是。

建设工程监理活动是指具有相应资质等级的工程监理企业，受建设单位的委托，承担其项目管理工作，并代表建设单位对承建单位履行(　　)的行为进行监督和管理。