动态规划思想：把一个问题分解成若干个子问题，并找出其最优解决方法 动态规划的解题关键在于： 1.根据问题可能性进行拆分。 从最简单的情况下进行分析，从下往上逐步分析。 2.找到状态转移方程式，保存最优解。 方程式其实就是在满足某个条件下的递推通项公式，同时也要注意条件范围和边界处理。 例题：买卖股票最佳时机 给定一个数组 prices ，其中 prices[i] 表示股票第 i 天的价格。 在每一天，你可能会决定购买和/或出售股票。你在任何时候最多只能持有 一股 股票。你也可以购买它，然后..