#動態規劃#0-1揹包問題

轉載自：https://blog.csdn.net/weixin_39059738/article/details/79924049  （侵刪）

博主寫的很詳細，空間優化的部分，一開始有點不懂，用實際生活去理解一下就懂了。

先放第一個，再放第二個……

每次放的時候都從大到小遍歷所有的空間，這樣就可以在前面的基礎上決定放不放後面的。

逆序原因：https://blog.csdn.net/u010982765/article/details/79044613