【文件属性】：
文件名称：python自顶向下设计步骤-python实现自顶向下，自底向上.pdf
文件大小：165KB
文件格式：PDF
更新时间：2022-05-01 16:18:20
python 开发语言
常⽤的算法设计思想主要有动态规划、贪婪法、随机化算法、回溯法等等，这些思想有重叠的部分，当⾯对⼀个问题的时候，从这⼏个思路⼊⼿往往都能得到⼀个还不错的答案。
动态规划(Dynamic Programming)是⼀种⾮常有⽤的⽤来解决复杂问题的算法，它通过把复杂问题分解为简单的⼦问题的⽅式来获得最优解。
总体上来说，我们可以把动态规划的解法分为⾃顶向下和⾃底向上两种⽅式。
⼀个问题如果可以使⽤动态规划来解决，那么它必须具有“最优⼦结构”，简单来说就是，如果该问题可以被分解为多个⼦问题，并且这些⼦问题有最优解，那这个问题才可以使⽤动态规划。