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