陈雪莲

摘要： 一.动态规划 适合用动态规划的问题的基本特征 参考 https://zhidao.baidu.com/question/561484516800579644.html 1.最优子结构 母问题的最优解包含其子问题的最优解,即具有最优子结构,即子问题最优时,母问题通过优化一定能获得最优解 2.子问题重叠 阅读全文