我想说的是，就我在你的问题中看到的情况而言，这不是动态规划。动态规划更多地是通过解决较小的子问题来解决问题，并创建从较小的子问题中获得问题解决方案的方法。
你的情况看起来更像是记忆。
对我来说，如果你的问题是计算，并且你有公式从, , ..., 的数组中cos N进行计算，那么你可以计算，并运行 i 从 0 到 N 的计算。cos icos 0cos 1cos i - 1cos 1sin 1
也许有人会纠正我:)
dynamic programming关于与范式的不同之处，还有一个有趣的引述divide-and-conquer：
为了使动态规划适用，问题必须具有两个关键属性：最优子结构和重叠子问题。如果一个问题可以通过组合非重叠子问题的最优解决方案来解决，则该策略称为“分而治之”。这就是为什么归并排序和快速排序不属于动态规划问题。