软件设计师软考在线-最专业的一站式软考复习平台

免费智能真题库 > 词库

科目：

共2条 1/1页上一页下一页

关键词：

动态规划方法

B

G

P

R

S

隶属试卷

题号

题干

难度系数/错误率

   2016年下半年
   软件设计师
   上午试卷综合知识

第64题
选择题

两个矩阵A_m*n和B_n*p相乘，用基本的方法进行，则需要的乘法次数为m*n*p。多个矩阵相乘满足结合律，不同的乘法顺序所需要的乘法次数不同。考虑采用动态规划方法确定M_i，M_(i+1)，…，Mj多个矩阵连乘的最优顺序，即所需要的乘法次数最少。最少乘法次数用m[i,j]表示，其递归式定义为：

其中i、j和k为矩阵下标，矩阵序列中Mi的维度为（p_i-1）*pi采用自底向上的..

68%

   2016年上半年
   软件设计师
   上午试卷综合知识

第62题
选择题

考虑一个背包问题，共有n=5个物品，背包容量为W=10，物品的重量和价值分别为：w={2，2，6，5，4}，v={6，3，5，4，6}，求背包问题的最大装包价值。若此为0-1背包问题，分析该问题具有最优子结构，定义递归式为

其中c（i，j）表示i个物品、容量为j的0-1背包问题的最大装包价值，最终要求解c（n,W）。
采用自底向上的动态规划方法求解，得到最大装包价值为（62），算法的时间复杂度为（63）。
若此为部分背包问..

43%

示例说明：

选择

案例

论文共2条 1/1页上一页下一页

本网站所有产品设计（包括造型，颜色，图案，观感，文字，产品，内容），功能及其展示形式，均已受版权或产权保护。
任何公司及个人不得以任何方式复制部分或全部，违者将依法追究责任，特此声明。
本站部分内容来自互联网或由会员上传，版权归原作者所有。如有问题，请及时联系我们。

工作时间：9:00-20:00

客服

点击这里给我发消息

点击这里给我发消息

点击这里给我发消息

商务合作

点击这里给我发消息

客服邮箱service@rkpass.cn

京B2-20210865 | 京ICP备2020040059号-5 |

京公网安备 11010502032051号 | 营业执照 | Copyright ©2000-2023 All Rights Reserved 软考在线版权所有