//所谓dp滚动数组,就是把二维的表,每一列按一定标准(取max)来维持一个最优成绩,并由此确定一个最优路径,即始终为当下范围内,如果选这个格子的话的最好选择,这就是如何维持dp滚动数组与其作用所在
在范围不断改变的情况下,不断更新这个一维表格,即始终是当前的最好选择,舍弃了可选范围的这一维度,而如果是二维dp表,则记录历史上dp表的情况,即如果可选范围是这个,该怎么选的策略表,
而在递推过程中,往往只需要用到历史上一次的数据,所以可以在通过对dp表原数据的递推,得到dp表下一个的值,只是对历史上的数据不做保留,而输出结果往往是递推到最后的一个结果,所以dp策略表也没有必要保留
对dp滚动数组的思考
最新推荐文章于 2024-03-07 11:18:57 发布