訓練營第七天--實戰DP

一、揹包問題 揹包問題描述：有編號分別爲a,b,c,d,e的五件物品，它們的重量分別是2,2,6,5,4，它們的價值分別是6,3,5,4,6，每件物品數量只有一個，現在給你個承重爲10的揹包，如何讓揹包裏裝入的物品具有最大的價值總和？ 動態規劃的基本思路：將該問題轉換成子問題，考慮五件物品在給定承重 C 的揹包下最大價值爲原問題，如下表所示，即爲考慮abcde，C = 10時的最大價值，假設爲f[

>>阅读原文<<