mading

简而言之动态规划就是把原问题视作若干个重叠的子问题的逐层递进，每个子问题的求解过程都构成一个“阶段“。在完成前一个阶段的计算后，动态规划才会执行下一个阶段的计算。 动态规划一般用来求解最优化问题（比如：最大值、最小值等），如果该问题能够分解为若干个子问题，且若干个子问题中也存在…