动态规划方法将原问题分解为一个或多个相似的子问题，因此必须使用递归实现。