递推更直接

从最小的情况开始往大推，不用递归也不会重复。这就是动态规划的雏形。