动态规划

是一种通过把原问题分解为相对简单的子问题的方式求解复杂问题的方法。