一个问题可用动态规划算法或贪心算法求解的关键特征是问题的（）。
A: 重叠子问题
B: 最优子结构性质
C: 贪心选择性质
D: 定义最优解
A: 重叠子问题
B: 最优子结构性质
C: 贪心选择性质
D: 定义最优解
B
举一反三
- 一个问题可用动态规划算法或贪心算法求解的关键特征是问题的( )。 A: 重叠子问题性质 B: 最优子结构性质 C: 贪心选择性质 D: 存在最优解
- 一个问题可用动态规划法或贪心算法求解的关键特征是问题具有____性质。 A: 重叠子问题 B: 最优子结构 C: 贪心选择 D: 定义最优解
- 问题的（ ）是该问题可用动态规划算法或贪心算法求解的关键特征。 A: 贪心选择性 B: 子问题重叠性质 C: 问题可分解性质 D: 最优子结构性质
- 一个问题可用动态规划算法求解的关键特征是满足（）。 A: 重叠子问题 B: 最优子结构性质 C: 贪心选择性质 D: 定义最优解
- 问题的( )是该问题可用动态规划算法或贪心算法求解的关键特征。 A: 平衡子问题 B: 最优子结构 C: 重叠子问题 D: 贪心选择性质
内容
- 0
问题可用动态规划算法或贪心算法求解的关键特征是（ ）。 A: 子问题是相互独立的 B: 贪心选择性质 C: 重叠子问题性质 D: 最优子结构性质
- 1
动态规划算法和贪心算法都不具有____性质。 A: 重叠子问题 B: 最优子结构 C: 贪心选择 D: 定义最优解
- 2
问题的最优子结构性质是该问题可用贪心算法或动态规划算法求解的关键特征。
- 3
问题的最优子结构性质是该问题可用动态规划算法或贪心算法求解的关键特征。( )
- 4
问题的最优子结构性质是该问题可用动态规划算法或贪心算法求解的关键特征。( )