题目内容

求可拆背包问题的最优解利用的算法是（）。

A. 分治法
B. 动态规划算法
C. 贪心算法
D. 回溯法

查看答案

搜索结果不匹配？点我反馈

更多问题

求解矩阵连乘积最优计算秩序问题的算法可由（）设计实现。

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

求解逐位整除数问题，n皇后问题的算法是（）。

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

以下程序段的时间复杂度是（）。m=0;for(k=1;k<=n;k++)for(j=1;j<=k/2;j++) m=m+j;

A. O(n)
B. O(n2)
C. O(nlogn)
D. O(2n)

以下程序段的时间复杂度是（）。t=1;m=0;for(k=1;k<=n;k++){t=tk;for(j=1;j<=kt;j++) m=m+j;}

A. O(n2)
B. O((n+1)!)
C. O(n)
D. O(nlogn)