揹包問題簡單實現

       跟同事聊，他面試的時候被問到揹包問題，問我知道這個問題嘛，我說知道，可是說來慚愧，以前看過動態規劃的東西，後面又全忘記了，因此又去學習了下揹包問題的解題思路。java 看了幾篇博文，發現有一篇寫的不錯，因此先列上python https://www.jianshu.com/p/a66d5ce49df5面試 參照這篇博文，將其java代碼改爲python代碼，記錄下學習 import

>>阅读原文<<