ETH官方钱包

切換
舊版
前往
大廳
主題

ZeroJudge - a981: 求和問題　解題心得

Not In My Back Yard | 2018-09-10 21:32:07 | 巴幣 0 | 人氣 872
題目連結：
題目大意：
給定Ｎ（１ ≦ Ｎ ≦ ３０）、Ｍ（１ ≦ Ｍ ≦ １００００００００），代表接下來有Ｎ個正整數。

求所有從Ｎ個數字挑出一些數字之總和等於Ｍ的方法。
解題思維：
可以先把所有數字排序，再開始做事情。

然後用遞迴的方式窮舉所有取數字的方法，取第一個數字、取第二個數字、……取第Ｎ個數字、不取第Ｎ個數字、不取第Ｎ－１個數字……

然後看目前的總合是否等於Ｍ。如果等於，則輸出取的結果，並回到上一層的遞迴；如果大於Ｍ，則直接回到上一層。

此次分享到此為止，如有任何更加簡潔的想法或是有說明不清楚之地方，也煩請各位大大撥冗討論。

創作回應

更多創作