动态规划

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