动态规划的基本思想是将待求解的问题分解成若干个相互联系的子问题，先求解子问题，然后从这些子问题的解得到原问题的解；对于重复出现的子问题，只在第一次遇到的时候对它进行求解，并把答案保存起来，让以后再次遇到时直接引用答案，不必重新求解 。
【动态规划的基本思想 简述动态规划的基本思想】
动态规划（ dynamic programming ）算法是解决多阶段决策过程最优化问题的一种常用方法，难度比较大，技巧性也很强 。利用动态规划算法，可以优雅而高效地解决很多贪婪算法或分治算法不能解决的问题 。
经验总结扩展阅读
-
洗面奶 洗面奶哪个牌子好用？网友真实评分 这才是洗面奶排行榜10强
-
-
-
-
-
-
-
-
-
檬檬情柠|爱情是美好的，珍惜好这份爱，不要留下遗憾
-
-
-
-
-
-
-
-
-
-
2022年12月9日安装机器行吗 2022年12月9日是安装机器的黄道吉日吗
