单项选择题
A.将问题分解为多个子问题来分别处理B.选好最优量度标准C.获取各阶段间的递推关系式D.满足最优性原理
下面的伪码最可能是用来求解哪个问题的方案?()for(inti=n-1;i>1;i--){jMax=min(W...
下面的伪码最可能是用来求解哪个问题的方案?()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[]);
A.活动安排问题B.最优前缀码C.全排列问题D.0-1背包问题
矩阵连乘问题求解使用了()算法。A.动态规划B.分治C.递归D.贪心
单项选择题矩阵连乘问题求解使用了()算法。
A.动态规划B.分治C.递归D.贪心
贪心算法的正确性必须通过()。A.同行评审B.编程验证C.实例验证D.数学证明
单项选择题贪心算法的正确性必须通过()。
A.同行评审B.编程验证C.实例验证D.数学证明