动态规划

动态规划是算法设计的一种

• 可以将一个问题分解为互相重叠的子问题，通过反复求解子问题，来解决原来的问题
• 将问题拆解成若干个子问题，先求解子问题，并将子问题的解保存起来，避免重复计算，从而实现高效的求解

动态规划步骤

• 1、定义子问题
• 2、反复执行