下列哪些特征是属于“动态规划法”求解的问题特征？
举一反三
- 下列哪些特征是属于“动态规划法”求解的问题特征? A: 最优子结构性质 B: 子问题重叠性质 C: 自底向上求解 D: 求解过程中保存子问题的解
- 下列哪些特征是属于“贪心法”求解的问题特征？
- 一个问题可用动态规划法或贪心法求解的关键特征是问题的重叠子问题
- 以下对动态规划法描述不正确的是（ ） A: 动态规划法与分治法类似，其基本思想也是将待求解问题分解成若干子问题 B: 动态规划求解问题时和分治法一样，对子问题重复计算多次 C: 具体的动态规划法多种多样，但是它们具有相同的填表格式 D: 适合用动态规划求解的问题，经分解得到的子问题往往不是互相独立的
- 下列哪些特征是属于“贪心法”求解的问题特征? A: 最优子结构性质 B: 贪心选择性质 C: 自顶向下求解 D: 子问题相互独立