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