→ mathtsai: 定義dp[m]為是否可以組出sum為m 12/01 15:50
→ mathtsai: dp[0] = true, dp[1~m] = false 12/01 15:52
→ mathtsai: for(i=1~m) for(j=1~n) dp[i] |= dp[i-in[j]] 12/01 15:53
→ mathtsai: 上面補個 if(i>=in[j]) dp[i] |= dp[i-in[j]] 12/01 15:55
https://i.imgur.com/dYepr5X.jpg
題目是subset sum
想請問這樣寫的話可以嗎（本人不太擅長寫pseudo code）
不確定這樣寫可不可以
https://i.imgur.com/QKM7Chl.jpg
還麻煩大家了
--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 42.77.99.181 (臺灣)
※ 文章網址: https://www.ptt.cc/bbs/Grad-ProbAsk/M.1606728983.A.A96.html