单项选择题
活动安排问题的贪心算法所需的计算时间为()。
A.O(n2n)B.O(n logn)C.O(2n)D.O(n)
单项选择题 用贪心法设计算法的关键是()。
单项选择题 下面的伪码最可能是用来求解哪个问题的方案?()for(inti=n-1;i>1;i--){jMax=min(W[i]-1,c);for(intj=0;j< =jMax;j++){m[i][j]=m[i+1][j];}for(j=w[];j< =c;j++){m[][j]=max(m[i+1][j],m[i+1][j-w[]]+v[]);
单项选择题 矩阵连乘问题求解使用了()算法。