[理工] 104 清大 計科 pseudo code

看板Grad-ProbAsk作者 (joywilliamjoy)時間5年前 (2020/11/30 17:36), 編輯推噓0(0推 0噓 4→)
留言4則, 1人參與, 5年前最新討論串1/1
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
→
12/01 15:50, 5年前 , 1F
定義dp[m]為是否可以組出sum為m
12/01 15:50, 1F
→
12/01 15:52, 5年前 , 2F
dp[0] = true, dp[1~m] = false
12/01 15:52, 2F
→
12/01 15:53, 5年前 , 3F
for(i=1~m) for(j=1~n) dp[i] |= dp[i-in[j]]
12/01 15:53, 3F
→
12/01 15:55, 5年前 , 4F
上面補個 if(i>=in[j]) dp[i] |= dp[i-in[j]]
12/01 15:55, 4F
‣ 更多 joywilliamjo 的文章
文章代碼(AID): #1VnBqNgM (Grad-ProbAsk)