其实上述两种方法的实现方式非常相似,只是解题思路不同而已。通常我们会使用递归的方式分析动态规划的问题,但是最终都会基于循环去写代码。在动态规划方法中创建了一个数组sum[]用于存储中间结果,而第一种方法中只需要一个临时变量curSum.其实上述两种方法的实现方式非常相似,只是解题思路不同而已。通常我们会使用递归的方式分析动态规划的问题 你的当前访问异常,请进行认证后继续阅读剩余内容。 提交