揹包問題與硬幣問題的一個總結

本文參考瞭如下連接： http://blog.csdn.net/binling/article/details/39735445 http://blog.csdn.net/wangbaochu/article/details/53099953web 揹包問題最基本的有4種(還有更多)：數組 部分揹包 – 貪心 01揹包 – DP //優化後2層循環 徹底揹包 – DP //優化後2層循環 多重揹包

>>阅读原文<<