分析程序的上界O和下界W。forw=0toWdoM[0,w]=0fori=1tondoforw=0toWdoif(wi>w)M[i,w]=M[i-1,w]elseM[i,w]=max{M[i-1,w],vi+M[i-1,w-wi]}returnM[n,W]该程序时间复杂度的上界是O（____）、下界是W（_____）。
举一反三
- 分析程序的上界O和下界W。 for i = 0 to m M[0, i] = id for j = 0 to n M[j, 0] = jd for i = 1 to m for j = 1 to n M[i, j] = min(a[xi, yj] + M[i-1, j-1], d + M[i-1, j], d + M[i, j-1]) return M[m, n]该程序时间复杂度的上界是O（____）、下界是W（_____）。
- OPT[i][w]=max{OPT[i-1][w],OPT[i-1][w-k*w[i]] +k*v[i]，0<=k<=n[i]}。这是()问题的递推关系。[/i][/i][/i][/i] A: 0/1背包 B: 恰好装满的0/1背包 C: 完全0/1背包 D: 多重0/1背包
- OPT[i][w]=max{OPT[i-1][w],OPT[i-1][w-k*w[i]] +k*v[i]，0<=k<=n[i]}。这是()问题的递推关系。[/i][/i][/i][/i] A: 0/1背包 B: 恰好装满的0/1背包 C: 完全0/1背包 D: 多重0/1背包
- 阅读以下程序，输出结果是： w=[] for i in range(1,20): if (i%5==0) and (i%7!=0): w.append(str(i)) print (w)
- 中国大学MOOC: OPT[i][w]=max{OPT[i-1][w],OPT[i][w-w[i]]+v[i]}，这是()问题的递推关系。[/i][/i][/i][/i]