算法筆記（c++）--關於01揹包的滾動數組

　　　　　　　　　　　　算法筆記（c++）--關於01揹包的滾動數組   關於01揹包問題：基本方法我這篇寫過了。 https://www.cnblogs.com/DJC-BLOG/p/9416799.html 但是這裏數組是N^2，據說滾動數組可以用1維來代替二維。 我想了想也沒想通。乾脆老方法，一步步列出來就懂了。 先上下滾動數組的代碼，然後分析代碼： dp[N];//這裏只用一維的 for(

>>阅读原文<<