2018年8月26日
滚动数组降维
摘要： 最后补充一下滚动数组降维： 其实就是状态转移后前面的数组的空间不用了 ，会造成浪费，而滚动数组就是利用这部分空间 写Dp经常需要大家开高维数组，比如F[t][i][j]。有的时候转移仅需要上一维数组，如F[t 1][i][j]，而F[t 2],F[t 3]都不再有用，留着占用大量空间。我们可以用滚动 阅读全文
posted @ 2018-08-26 13:42 Roni_i 阅读(378) 评论(0) 推荐(0) 编辑