中国大学MOOC: OPT[i][w]=max{OPT[i-1][w],OPT[i][w-w[i]]+v[i]}，这是()问题的递推关系。[/i][/i][/i][/i]
完全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背包
- 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]
内容
- 0
已知x=[[1,2,3],[4,5,6]]，表达式sum([i*j for i,j in zip(*x)])的值为（______ ）。
- 1
已知列表m=[[1,2],[3,4]]，有列表a=[[row[i] for row in m] for i in range(2)]，则a[0][1]是[/i]
- 2
已知 vec=[[1,2],[3,4]],则表达式［［row[i] for row in vec] for i in range(len(vec[0]))]的值为（ )[/i]
- 3
[音频]I've been ________________ , but I'm _________________ .
- 4
[i ** 2 for i in range(10)]的结果是_________________。