[問題] 關於Knapsack 用 recursive 解的問題

[Dreamer77 (追夢)]

關於Knapsack 問題

實作做了一個用DP解的方法  不過memory 超過了用量

又嘗試了一個用recursive 解的方式
如下: http://codepad.org/xJJNuDrt

但recursive 又跑太久了,於是想嘗試用hash概念去optimize.
也就是曾經跑過的結果 先存起來備用
http://codepad.org/GIoy68YY
不過跑起來似乎答案不太對 目前還沒找出問題點
請教各位看看 感謝!!

--
※ 發信站: 批踢踢實業坊(ptt.cc) 
◆ From: 59.120.142.81
推 rebaudiana:滾動陣列