[理工] 104 清大 计科 pseudo code

楼主: joywilliamjo (joywilliamjoy)   2020-11-30 17:36:21
https://i.imgur.com/dYepr5X.jpg
题目是subset sum
想请问这样写的话可以吗(本人不太擅长写pseudo code)
不确定这样写可不可以
https://i.imgur.com/QKM7Chl.jpg
还麻烦大家了
作者: mathtsai (mathtsai)   2020-12-01 15:50:00
定义dp[m]为是否可以组出sum为mdp[0] = true, dp[1~m] = falsefor(i=1~m) for(j=1~n) dp[i] |= dp[i-in[j]]上面补个 if(i>=in[j]) dp[i] |= dp[i-in[j]]

Links booklink

Contact Us: admin [ a t ] ucptt.com