动态规划石子合并子问题是否满足无后效性
时间: 2023-07-08 08:35:49 浏览: 136
动态规划专题之合并石子问题1
是的,动态规划石子合并子问题满足无后效性。所谓无后效性,是指在求解一个问题的过程中,只需要当前阶段的状态变量,而不需要之前阶段的状态变量。在石子合并问题中,每次合并两堆石子时,只需要知道这两堆石子的数量,以及它们合并后的总代价,就可以得到一个新的状态。在下一次合并时,只需要使用这个新状态,而不需要之前的状态,因此满足无后效性。
阅读全文
动态规划专题之合并石子问题1