单选题:一个问题可用动态规划法或贪心法求解的关键特征是问题的________。
一个问题可用动态规划法或贪心法求解的关键特征是问题的________。
@[C](2)
A. 贪心选择性质
B. 重叠子问题
C. 最优子结构性质
D. 定义最优解
A.贪心选择性质
B.重叠子问题
C.最优子结构性质
D.定义最优解
答案:C
@[C](2)
A. 贪心选择性质
B. 重叠子问题
C. 最优子结构性质
D. 定义最优解
A.贪心选择性质
B.重叠子问题
C.最优子结构性质
D.定义最优解
答案:C