dp一維數組和二維數組如何追蹤路徑

       剛開始學dp，學的是01揹包，講過兩種方法，一種是開一個二維數組dp可以追蹤路徑，因爲所有的dp都記錄着，第二種方法是開一維數組，但是dp的值會被不斷覆蓋，沒有辦法從dp中找到之前走的路。但是會大大的改善空間和時間的複雜度。但是今天，要講一個一維數組追蹤路徑的辦法。 二維數組追蹤法 之前看了一個博客講的很清楚，可以去看一下這部分：https://blog.csdn.net/xp731

>>阅读原文<<