单项选择题

（）不能保证求得0-1背包问题的最优解。

A．分支限界法
B．贪心算法
C．回溯法
D．动态规划策略

<上一题 目录 下一题>
热门 试题

单项选择题
下面C程序段中count++语句执行的次数为（）。 for(int i = 1;i ＜= 11;i *= 2) for(int j = 1; j count++;

A．15
B．16
C．31
D．32
单项选择题
用动态规划策略求解矩阵连乘问题M1×M2×M3×M4，其中M1（20*5）、M2（5×35）、M3（35×4）和M4（4×25），则最优的计算次序为（）。

A.（（M1×M2）×M3）×M4
B.（M1×M2）×（M3×M4）
C.（M1×（M2×M3））×M4
D.M1×（M2×（M3×M4））
相关试题