软件设计师案例分析当天每日一练试题地址：www.cnitpm.com/exam/ExamDayAL.aspx?t1=4

往期软件设计师每日一练试题汇总：www.cnitpm.com/class/27/e4_1.html

软件设计师案例分析每日一练试题（2022/9/16）在线测试：www.cnitpm.com/exam/ExamDayAL.aspx?t1=4&day=2022/9/16

点击查看：更多软件设计师习题与指导

软件设计师案例分析每日一练试题内容（2022/9/16）

阅读下列说明和C代码，回答问题1至问题3。
【说明】
0-1背包问题定义为:给定i个物品的价值v[1…i]、小重量w[1...i]和背包容量T，每个物品装到背包里或者不装到背包里。求最优的装包方案，使得所得到的价值最大。
0-1背包问题具有最优子结构性质。定义c[i][T]为最优装包方案所获得的最大价值，则可得到如下所示的递归式。

【c代码】
下面是算法的C语言实现。
(1)常量和变量说明
T: 背包容量
v[]:价值数组
w[]:重量数组
c[][]:c[i][j]表示前i个物品在背包容量为j的情况下最优装包方案所能获得的最大价值
(2) C程序

【问题1】 (8分)
根据说明和C代码，填充C代码中的空(1) ~ (4)。
【问题2】 (4分)
根据说明和C代码，算法采用了 (5) 设计策略。在求解过程中，采用了（6）
(自底向上或者自顶向下)的方式。
【问题3】 (3分)
若5项物品的价值数组和重量数组分别为v[]= {0,1,6,18,22,28}和w[]= {0,1,2,5,6,7}背包容量为T= 11,则获得的最大价值为 (7)。
信管网试题答案与解析：www.cnitpm.com/st/4177310833.html

信管网考友试题答案分享：

信管网cnitpm538497719640：
问题1： 1）c[i][j] 2）j ＞= w[i] 3）max（c[i-1][j-w[i]]+v[i], c[i-1][j]） 4）c[i][j] ＝ temp 问题2： 贪心策略、动态规划法 问题3： 40

信管网suhx：
【问题1】： （1）：0， （2）：c[i][j] != 0， （3）：c[i][j]， （4）：c[i][j] ＝ temp， 【问题2】： 动态规划设计策略，采用了自底向上的方式 【问题3】： 最大价值为40

信管网jac_luoziqiang：
（1）memoized_knapsack（int v（n）, int w（n）, int t）； （2） 动态规划算法 自顶向下 3 40

信管网试题答案与解析：www.cnitpm.com/st/4177310833.html