单项选择题

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

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

<上一题目录下一题>

热门试题

单项选择题

下面C程序段中count++语句执行的次数为（）。 for(int i=1;i<=11;i*=2) for(intj=1；j<=ij++) count++

A．15　
B．16
C．31　
D．32

单项选择题

用动态规划策略求解矩阵连乘问题1 2 3 4 M*M*M*M，其中1M（20*5）、2M（5*35）、3M（35*4）和4M（4*25），则最优的计算次序为（）。

A．1 2 3 4 ((M*M)*M)*M
B．1 2 3 4 (M*M)*(M *M )
C．1 2 3 4 (M*(M *M))*M
D．1 2 3 4 M*(M *(M *M ))

相关试题