PTT
Submit
Submit
選擇語言
正體中文
简体中文
PTT
Grad-ProbAsk
[理工] 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]]
繼續閱讀
[理工] 演算法 union by rank (CLRS 21.3.3)
try66889
[理工] 線代 AB-BA = A
aa871220
[理工] 計組 TLB跟page table觀念
qazwsxedc597
[理工] 線代8-3
shashayou
[理工] 演算法 Ford-Fulkerson問題
liljimmy
106台大資工 計組 roofline model
jimmylin1024
[理工] 101 清大 計算機科學 計科 13題
joywilliamjo
【理工】中央 107 奇異值分解
terry8575
[理工] 106中興電機 機率
ap15021
[理工] 徵求109中央資工解答
jeff62405
Links
booklink
Contact Us: admin [ a t ] ucptt.com