适合于用动态规划法求解的问题,经分解得到的子问题不是互相独立的。( )
对
举一反三
- 以下对动态规划法描述不正确的是( ) A: 动态规划法与分治法类似,其基本思想也是将待求解问题分解成若干子问题 B: 动态规划求解问题时和分治法一样,对子问题重复计算多次 C: 具体的动态规划法多种多样,但是它们具有相同的填表格式 D: 适合用动态规划求解的问题,经分解得到的子问题往往不是互相独立的
- 有关动态规划描述正确的是() A: 动态规划将多阶段决策问题转化为单阶段决策问题。 B: 动态规划往往用于求解某种最优性质的问题。 C: 适用动态规划求解的问题经分解得到的各个子问题往往不是相互独立的。 D: 动态规划求解时往往采用填表的方法记录问题最优值。 E: 动态规划划分的各子问题与原问题相同,一般递归求解子问题。 F: 动态规划求解某种最优性质的问题时,整体的最优值和子问题的最优值之间存在递归关系。
- 动态规划法和分治法求解问题时,都是将规模较大的问题分解为规模较小的同类子问题来求解,但分治法要求分解出来的子问题相互独立,而动态规划法要求子问题具有重叠性。
- 用动态规划法求解的问题都可以分解为相互重叠的子问题。( )
- 动态规划与贪心算法的最大区别( ) A: 贪心算法不是递归问题,动态规划是递归问题 B: 动态规划采用从下向上的方法求解,贪心算法采用从上向下的方法求解 C: 动态规划是子问题有重叠,贪心算法是局部最优能够得到全局最优 D: 一个问题能够用动态规划求解,就能够用贪心算法求解
内容
- 0
用动态规划的前提条件( ) A: 能够分解为子问题,且子问题有重叠 B: 能够分解为相似子问题,且子问题有重叠 C: 能够分解为子问题 D: 递归问题都可以用动态规划求解
- 1
动态规划算法求解问题时,分解出来的子问题相互独立。
- 2
关于动态规划法下面说法错误的是( )。 A: 动态规划法适合求解具有最优子结构和子问题重叠特点的问题 B: 动态规划法的核心操作是填表,表中最后一个填的数即为问题的解 C: 动态规划法实质上是牺牲空间来提高效率的策略 D: 动态规划法通过填表,只能得到问题的某个指标的最优值,不能得到具体的方案
- 3
关于背包问题,正确的是( )? 背包问题都用贪心算法求解|01背包用贪心算法求解,部分背包用动态规划求解|背包问题都用动态规划求解|01背包用动态规划求解,部分背包用贪心算法求解
- 4
动态规划法求解问题时,可利用________求得最优解的形式。 A: 子问题最优解的值 B: 重叠子问题 C: 子问题最优解的来源 D: 原问题的分解方法