此题为判断题(对,错)。
1.矩阵连乘问题的算法可由什么设计实现()A.分支界限算法B.动态规划算法C.贪心算法D.回溯算法
2.多边形问题的算法可由 算法设计实现
3.同一个问题,其动态规划算法的效率一定比分治设计的算法高
4.矩阵连乘问题的算法可由回溯法设计实现。()此题为判断题(对,错)。
第1题:
0-1背包问题的动态规划算法可以使用一维数组实现。
第2题:
31、0-1背包问题的动态规划算法可以使用一维数组实现。
第3题:
根据任务选择问题的递推表达式,设计动态规划算法。
第4题:
动态规划算法的计算矩阵连乘问题的时间为O()
A.nlogn
B.n(logn)^2
C.n^2
D.n^3
第5题:
同一个问题,其动态规划算法的效率一定比分治法设计的算法高。