t3reezhou

矩阵空间压缩方法

在动态规划里,如果只是得到结果而非过程,实际可以不记录整个矩阵,可以压缩为min(m,n)
在最短路径问题里,如果只是要得出最短路径和的话,可以用到这个技巧