摘要： 黄金矿工等问题，DP处理一般是构建dp[][]二维数组来求解，便于理解，但是这样的话就保存了一个m*n矩阵，空间上浪费了，因为一般来说，当前状态之和之前一两步的状态有关，所以没必要保存之前所有的结果。 下面来讲讲如何理解从dp[][]过渡到dp[] 如上图所示，如果状态转移式：，那么我们求黄色区域只 阅读全文