[問題] 關於Knapsack 用 recursive 解的問題
關於Knapsack 問題
實作做了一個用DP解的方法 不過memory 超過了用量
又嘗試了一個用recursive 解的方式
如下: http://codepad.org/xJJNuDrt
但recursive 又跑太久了,於是想嘗試用hash概念去optimize.
也就是曾經跑過的結果 先存起來備用
http://codepad.org/GIoy68YY
不過跑起來似乎答案不太對 目前還沒找出問題點
請教各位看看 感謝!!
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 59.120.142.81
推
10/11 20:54, , 1F
10/11 20:54, 1F
C_and_CPP 近期熱門文章
PTT數位生活區 即時熱門文章
