中国大学MOOC: OPT[i][w]=max{OPT[i-1][w],OPT[i][w-w[i]]+v[i]}，这是()问题的递推关系。[/i][/i][/i][/i]
举一反三
- 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)
- 下面代码的输出结果是： 。ls = [[1,3,6],[4,6,3],[2,8,5]]sum1,sum2 = 0,0for i in range(3):sum1 = sum1 + ls[i][i]sum2 = sum2 + ls[i][2-i]print("sum1={},sum2={}".format(sum1,sum2))[/i][/i][/i]
- 已知x=[[1,2,3],[4,5,6]]，表达式[[row[i] for row in x] for i in range(len(x[0]))]的值为（______ ）。[/i]