這題比較像是 [子集合的和最接近某數 P] 那一題。
一中的 AP325 這題
https://judge.tcirc.tw/ShowProblem?problemid=d007
因為 n 不大
python 用點技巧就能 ac 而且秒數也不難看。
這個某數 P 可以設為 sum(list) 的一半。
感謝您的提示,又多學一招了~~
這題比較像是 [子集合的和最接近某數 P] 那一題。
一中的 AP325 這題
https://judge.tcirc.tw/ShowProblem?problemid=d007
因為 n 不大
python 用點技巧就能 ac 而且秒數也不難看。
這個某數 P 可以設為 sum(list) 的一半。
這題 1<= n <=20 如果測資只有一組,窮舉應該能通過。
題目有好幾組測資,只好動動腦了。
ZeroJudge a276. 又分糖果囉 Python David Chien
分堆最接近某數
https://www.facebook.com/profile.php?id=100089864466387
TCIRC AP325 d007: 習題 Q-1-8. 子集合的和 (APCS201810, subtask)
https://judge.tcirc.tw/ShowProblem?problemid=d007