【兩次過】Lintcode 92. 揹包問題

在n個物品中挑選若干物品裝入揹包，最多能裝多滿？假設揹包的大小爲m，每個物品的大小爲A[i] 樣例 樣例 1: 輸入: [3,4,8,5], backpack size=10 輸出: 9 樣例 2: 輸入: [2,3,5,7], backpack size=12 輸出: 12 挑戰 O(n x m) time and O(m) memory. O(n x m) memory is

>>阅读原文<<