APP
微信群
2008年下半年软件设计师下午试卷[12]
伪代码如下：MaxNutrientValue(n,v,p,M,x)1fori=0ton2nv[i][0]=03forj=1toM4nv[0][j]=05fori=1ton6forj=1toM7ifj<p[i]//若食物mi不能加入到套餐中8nv[i][j]=nv[i-1][j]9elseif（1）10nv[i][j]=nv[i-1][j]11else12nv[i][j]=nv[i-1][j–p[i]]+v[i]13j=M14
伪代码如下：
MaxNutrientValue(n, v, p, M, x)
1 for i = 0 to n
2 nv[i][0] = 0
3 for j = 1 to M
4 nv[0][j] = 0
5 for i = 1 to n
6 for j = 1 to M
7 if j < p[i] //若食物mi不能加入到套餐中
8 nv[i][j] = nv[i - 1][j]
9 else if （1）
10 nv[i][j] = nv[i - 1][j]
11 else
12 nv[i][j] = nv[i - 1][j – p[i]] + v[i]
13 j = M
14 for i = n downto 1
15 if （2）
16 x[i] = 0
17 else
18 x[i] = 1
19 （3）
20 return x and nv[n][M]
[1] [2] [3] [4] [5] [6] [7] [8] [9] [10] [11] [12] [13] [14] [15] [16] [17] [18] [19]
| 软考各科备考资源 | ||
| 资源名称 | 获取方式 | 资源链接 |
| 2026下半年软考各科考试真题汇总 | 免费下载 | 点击获取 |
| 2026年5月高项各科真题汇总 | 免费刷题 | 点击获取 |
| 2026年10月第二批集成基础知识真题 | 免费下载 | 点击获取 |
| 2026年下半年 软件设计师基础知识真题 | 免费下载 | 点击获取 |
| 2026上半年软考各科真题答案汇总 | 免费下载 | 点击获取 |
| 【历年真题】软考各科历年真题答案解析汇总 | 免费刷题 | 点击刷题 |
| 更多软考备考资料请点此查看 | ||
温馨提示：因考试政策、内容不断变化与调整，本网站提供的以上信息仅供参考，如有异议，请考生以权威部门公布的内容为准！
