状态转移方程 是动态规划问题中的核心概念,它描述了问题从一种状态到另一种状态的转化关系。形象地说,就是“如何从已知的结果推出未知的结果”。
什么是状态转移方程?
状态: 在动态规划问题中,状态通常代表子问题的一个解或部分解。
转移: 状态之
2024-12-26