dp问题中记录路径的方法

持续更新中~~~

（1）vector

举个例子:vector<int>path[i][j];

三维，一二维记录状态，第三维记录路径，在更新的时候，需要把前面的路径全部复制过来，所以用vector便于操作

if(dp[i+1][j+w[k]]<=dp[i][j]+v[k]){
dp[i+1][j+w[k]]=dp[i][j]+v[k];
path[i+1][j+w[k]]=path[i][j]; //路径复制
path[i+1][j+w[k]].push_back(k); //路径增加
}