已解決430363個問題，去搜搜看，總會有你想問的

尋找所有可能的數字組合以達到給定的和

關注

首頁猿問尋找所有可能的數字組合以達到給定的和

算法與數據結構算法

holdtom 2019-06-04 16:11:12

尋找所有可能的數字組合以達到給定的和您將如何測試從給定的一組數字中添加的所有可能的組合，從而將它們加到一個給定的最終數字？例子：要添加的一組數字：{1，5，22，15，0，.}預期結果：12345

查看完整描述

3 回答

繁花不似錦

TA貢獻1851條經驗獲得超4個贊

在……里面哈斯克爾:

filter ((==) 12345 . sum) $ subsequences [1,5,22,15,0,..]

和J:

(]#~12345=+/@>)(]<@#~[:#:@i.2^#)1 5 22 15 0 ...

您可能會注意到，兩種方法都采用相同的方法，并將問題分成兩部分：生成功率集的每個成員，并檢查每個成員的和到目標。

還有其他解決辦法，但這是最直接的解決辦法。

你需要幫助解決這兩個問題，還是找一個不同的方法？

反對回復 2019-06-04

關注

舉報

0/150

提交

取消