动态规划法和贪心法都要求待求解的问题具备有_____________________。
A: 贪心选择性质
B: 重叠子问题
C: 最优子结构性质
D: 定义最优解
A: 贪心选择性质
B: 重叠子问题
C: 最优子结构性质
D: 定义最优解
举一反三
- 一个问题可用动态规划法或贪心法求解的关键特征是问题的是____ A: 贪心选择性质 B: 重叠子问题 C: 最优子结构性质 D: 定义最优解
- 一个问题可用动态规划法或贪心算法求解的关键特征是问题具有____性质。 A: 重叠子问题 B: 最优子结构 C: 贪心选择 D: 定义最优解
- 能采用动态规划求解最优解的问题,一般具有的重要性质为()? A: 最优子结构性质 B: 贪心选择性质 C: 重叠子问题性质 D: 独立子问题性质
- 一个问题可用动态规划算法或贪心算法求解的关键特征是问题的（）。 A: 重叠子问题 B: 最优子结构性质 C: 贪心选择性质 D: 定义最优解
- 动态规划算法和贪心算法都不具有____性质。 A: 重叠子问题 B: 最优子结构 C: 贪心选择 D: 定义最优解