作者joywilliamjo (joywilliamjoy)
看板Grad-ProbAsk
标题[理工] 104 清大 计科 pseudo code
时间Mon Nov 30 17:36:21 2020
https://i.imgur.com/dYepr5X.jpg
题目是subset sum
想请问这样写的话可以吗（本人不太擅长写pseudo code）
不确定这样写可不可以
https://i.imgur.com/QKM7Chl.jpg
还麻烦大家了
--
※ 发信站: 批踢踢实业坊(ptt.cc), 来自: 42.77.99.181 (台湾)
※ 文章网址: https://webptt.com/cn.aspx?n=bbs/Grad-ProbAsk/M.1606728983.A.A96.html
1F：→ mathtsai: 定义dp[m]为是否可以组出sum为m 12/01 15:50
2F：→ mathtsai: dp[0] = true, dp[1~m] = false 12/01 15:52
3F：→ mathtsai: for(i=1~m) for(j=1~n) dp[i] |= dp[i-in[j]] 12/01 15:53
4F：→ mathtsai: 上面补个 if(i>=in[j]) dp[i] |= dp[i-in[j]] 12/01 15:55