题目内容

可用动态规划法求解的问题应该具有的基本要素是

A. 最优子结构性质,子问题独立的性质
B. 最优子结构性质,子问题重叠的性质
C. 最优性原理,子问题独立的性质
D. 以上都可以

查看答案

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

更多问题

prim算法求解最小生成树问题时,已选择的边的集合

A. 构成一棵树
B. 构成一个回路
C. 构成一个森林
D. 以上都可以

指出以下算法分别采用什么策略。归并排序采用( )策略。

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

指出以下算法分别采用什么策略。快速排序采用( )策略。

A. 贪心
B. 分治
C. 减治
D. 动态规划

指出以下算法分别采用什么策略。二分搜索算法采用( )策略。

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