dp一维数组和二维数组如何追踪路径

       刚开始学dp，学的是01背包，讲过两种方法，一种是开一个二维数组dp可以追踪路径，因为所有的dp都记录着，第二种方法是开一维数组，但是dp的值会被不断覆盖，没有办法从dp中找到之前走的路。但是会大大的改善空间和时间的复杂度。但是今天，要讲一个一维数组追踪路径的办法。 二维数组追踪法 之前看了一个博客讲的很清楚，可以去看一下这部分：https://blog.csdn.net/xp731

>>阅读原文<<