[理工] 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