最优子结构

Question

老师，为什么说阶段少了，问题就不具有最优子结构了呢？问题本身不是固定的吗？

Answer 1

吉他熊 2022-05-31 19:51:34

同学你好 : )

这里首先要说明一下，你对于“问题本身是固定的”的理解是对的。但是，并非是“阶段少了，问题不具有最优子结构了”，而是“阶段少了，你就会误以为这个问题不具有最优子结构了”。

为什么会有这个情况呢？因为阶段少了，状态的含义也就变了，这个时候状态就不能准确地代表这个问题了，它会少了一些限制的情况（还记得我们说“阶段是变化的范围”吗？这就是一种限制），从而导致无论你怎么去求解，它的结果都会有偏差。

所以，还是推荐按照我们课程里所教的分析流程，去找全每一个阶段，不要随意遗漏。

希望这个回答可以帮到你！

• 提问者 慕斯5599528 #1

  回这么快！赞！所以意思是阶段分析的时候不能跳步骤？那我怎么知道自己跳没跳呢？

• 吉他熊 回复 提问者 慕斯5599528 #2

  是的，关于阶段分析的具体步骤，包括如何分析行为的“变化”，如何从变化总结归纳出阶段，以及如何判断一个阶段是否是“必须”（也就是筛选阶段），我们在“划分阶段”这一节课会详细讲解，等到学了这节课相信你就明白我的意思啦

• 提问者 慕斯5599528 #3

  Ok我要到那不懂了再问，谢谢老师