什么是动态规划的无后效性？
举个例子：
现在你按时间顺序进行了 5 5 5决策:
决策 1 → 决策 2 → 决策 3 → 决策 4 → 决策 5 决策1~~~~\to~~~~决策2~~~~\to~~~~决策3~~~~\to~~~~决策4~~~~\to~~~~决策5 决策1 → 决策2 → 决策3 → 决策4 → 决策5
拿 决策 3 ~决策3~ 决策3 举例：
-
决策 3 决策3~ 决策3 只和 决策 2 ~决策2~ 决策2 有关,与 决策 1 , 决策 4 , 决策 5 ~决策1,决策4,决策5~ 决策1,决策4,决策5 无关。
-
决策 3 决策3~ 决策3 只会影响到 决策 4 ~决策4~ 决策4 ，不会影响到 决策 1 , 决策 4 , 决策 5 ~决策1,决策4,决策5~ 决策1,决策4,决策5 。
总结：
-
对于一个确定的状态，我们不必关心这个状态是怎么出现的，也不必考虑这个状态的前一个状态是什么.
-
一个阶段的状态只与它之前的状态有关，而与其后续阶段的状态无关。
无后效性的重要性
无后效性是动态规划能够有效工作的关键，因为它允许我们在不考虑问题历史的情况下，独立地解决每个子问题。这大大减少了计算量，并使动态规划成为解决某些类型问题的强大工具。
遇到复杂的动态规划问题，要注意保证最终解的无后效性！
如果你有不懂的地方，请私信我，如果是在工作日，我会尽量在12小时内解答。
私信格式：文章链接+具体问题
比起点赞关注收藏，我更希望你们可以把不懂的地方告诉我
1万+
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
