递推

引言 动态规划（Dynamic Programming，简称DP）是计算机科学中一种重要的算法设计技术，它通过把原问题分解为相对简单的子问题的方式求解复杂问题。这种方法既不是简单的递归，也不是贪心算法，而是一种"记忆化"的递归思想。 ...