用动态规划的前提条件( )
A: 能够分解为子问题,且子问题有重叠
B: 能够分解为相似子问题,且子问题有重叠
C: 能够分解为子问题
D: 递归问题都可以用动态规划求解
A: 能够分解为子问题,且子问题有重叠
B: 能够分解为相似子问题,且子问题有重叠
C: 能够分解为子问题
D: 递归问题都可以用动态规划求解
B
举一反三
- 用动态规划法求解的问题都可以分解为相互重叠的子问题。( )
- 如果一个大问题可以被分解为若干个子问题,且子问题相互有重叠,求解此类问题较好的算法是()。 A: 贪心法 B: 分治法 C: 动态规划 D: 回溯法
- 10、以下属于递归求解问题的前提条件的是( )。 A: 原问题可层层分解为子问题,且子问题比原问题规模小 B: 子问题的解法与原问题解法相同 C: 最小的子问题有解 D: 以上都是
- 对于可被分解为多个有重叠的子问题的问题,可采用动态规划求解。将每个子问题的解存放到一个表中,再通过查表最终解决问题。
- 动态规划法和分治法求解问题时,都是将规模较大的问题分解为规模较小的同类子问题来求解,但分治法要求分解出来的子问题相互独立,而动态规划法要求子问题具有重叠性。
内容
- 0
对于可被分解为多个有重叠的子问题的问题,可采用动态规划求解。将每个子问题的解存放到一个表中,再通过查表最终解决问题。(<br/>)
- 1
能够使用贪心算法求解的问题需要具备的基本要素为()。 A: 贪心选择性质 B: 重叠子问题 C: 最优子结构 D: 平衡子问题
- 2
动态规划的适用条件主要有:__________。 A: 最优子结构 B: 无后效性 C: 重复计算问题 D: 重叠子问题
- 3
能采用动态规划求解最优解的问题,一般具有的重要性质为()? A: 最优子结构性质 B: 贪心选择性质 C: 重叠子问题性质 D: 独立子问题性质
- 4
动态规划与贪心算法的最大区别( ) A: 贪心算法不是递归问题,动态规划是递归问题 B: 动态规划采用从下向上的方法求解,贪心算法采用从上向下的方法求解 C: 动态规划是子问题有重叠,贪心算法是局部最优能够得到全局最优 D: 一个问题能够用动态规划求解,就能够用贪心算法求解