摘要： 先提供一种递归的实现，属于回溯法思想。思路比较简单，但是提交会超时。 尝试使用字典记录已经计算过的项，但是执行效率没有明显的改善。 这道题目想要提升效率，需要使用动态规划的思想。我没有思路。 动态规划最核心的是寻找递归公式，也就是把题目中隐含的数学关系用一个式子写出来。 这类问题对于我这样数学不好的 阅读全文