持续更新中~~~
(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); //路径增加
}