Algorithm 在动态规划问题中，从前面的v/s到后面的v/s有区别吗？

在动态规划问题中，从前面开始还是从后面开始都很重要吗

现在，我认为没有，因为即使在优化问题中，比如说，

fun（n）=一些惩罚+fun（n-1）

，这里的

fun（n-1）

与

n的值无关。这意味着，我们很可能从一开始就计算出
fun（n-1）
，然后加上惩罚

你能给我举个例子吗。
我不认为输入反转的性质与动态规划有关，在你的例子中，它与加法的交换性质有关。您无法反转输入并获得相同结果的问题是。它是通过动态规划来解决的。
据我所知，在动态规划的上下文中，“从后面开始”只是递归，而没有实际使用动态规划。如果重叠子问题的结果存储在缓存中，则称之为“记忆”，其运行时复杂性与动态编程相同，但某些人并不认为它是“最严格意义上的动态编程”。总的来说，“从前面开始”，没有辅助数据结构来执行记忆肯定是一致的动态规划