分析程序的上界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。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(_____)。
设W是V子集,则以W为节点集合, ____,称为由W导出的子图(induced subgraph by W),记为G[W]。
设W是V子集,则以W为节点集合, ____,称为由W导出的子图(induced subgraph by W),记为G[W]。
中国大学MOOC: OPT[i][w]=max{OPT[i-1][w],OPT[i][w-w[i]]+v[i]},这是()问题的递推关系。[/i][/i][/i][/i]
中国大学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背包
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背包
已知信号f1(t)和f2(t)=f1(-t),已知F[f1(t)=F1[w],则f2(t)的傅里叶变换为() A: F1(-w) B: F1(w) C: -F1(w) D: F1(w-1)
已知信号f1(t)和f2(t)=f1(-t),已知F[f1(t)=F1[w],则f2(t)的傅里叶变换为() A: F1(-w) B: F1(w) C: -F1(w) D: F1(w-1)
地面传真图中有关风情的警报有:[W]、FOG[W]、[TW]等。
地面传真图中有关风情的警报有:[W]、FOG[W]、[TW]等。
FOG[W]表示能见度为:
FOG[W]表示能见度为:
梁的刚度条件,即要求梁的挠度W不大于容许挠度[W],决定了梁的()。 A: 最大高度 B: 经济高度 C: 最小高度
梁的刚度条件,即要求梁的挠度W不大于容许挠度[W],决定了梁的()。 A: 最大高度 B: 经济高度 C: 最小高度
热导率的单位是( )。[1分] A: W/m B: W/m2 C: W/(m·K) D: W/(m2·K)
热导率的单位是( )。[1分] A: W/m B: W/m2 C: W/(m·K) D: W/(m2·K)