#41534: C++詳解


toseanlin@gmail.com (Dr. SeanXD)

學校 : 康橋雙語學校
編號 : 158065
來源 : [24.147.249.5]
最後登入時間 :
2024-10-28 09:54:40
b116. TOI2008 3. 加減問題 -- 2008TOI研習營初選 | From: [49.216.20.136] | 發表日期 : 2024-08-04 11:54

本題其實就是要找到兩個相同的數字,所以如果總和為奇數,則可以直接輸出「No」。

使用 DFS 的方式把數字進行相加窮舉,如果有出現相加的數字是總和的一半時,代表另外的其他數字相加也會變成總和的一半,所以目的是要找到是否有組合可以加到總合的一半。

 

範例程式碼

 
ZeroJudge Forum