简答题

具有什么性质的问题适合动态规划策略求解?

正确答案

具有如下性质:
第一、最优子结构性质;
第二、子问题重叠性质。

答案解析