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]
軟考不知道考啥科目？掃碼測最適合你的報考科目
熱門活動：【免費考前摸底】軟考4月模考大賽
延伸閱讀
軟考備考資料免費領取
去領取
- 0
- 3
- 6
專注在線職業教育25年
APP 
微信群 
掃描二維碼
掃描二維碼
