ETH官方钱包

切換
舊版
前往
大廳
主題

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

Not In My Back Yard | 2018-09-10 21:32:07 | 巴幣 0 | 人氣 873

題目連結(jié):

題目大意:
給定N(1 ≦ N ≦ 30)、M(1 ≦ M ≦ 100000000),代表接下來有N個正整數(shù)。

求所有從N個數(shù)字挑出一些數(shù)字之總和等於M的方法。

解題思維:
可以先把所有數(shù)字排序,再開始做事情。

然後用遞迴的方式窮舉所有取數(shù)字的方法,取第一個數(shù)字、取第二個數(shù)字、……取第N個數(shù)字、不取第N個數(shù)字、不取第N-1個數(shù)字……

然後看目前的總合是否等於M。如果等於,則輸出取的結(jié)果,並回到上一層的遞迴;如果大於M,則直接回到上一層。


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

創(chuàng)作回應(yīng)

更多創(chuàng)作