求一.NET算術演算法.歡迎朋友們都進來討論討論.

weixin_30639719發表於2020-04-05

求一個NET算術演算法,要求在N個數字中,對二個或多個數字做任意組合,使每個組合的值大於99且與99儘量相近,從而產生最多符合條件的組合。

例如有數字:30,70,55,60 四個數字,則我們可以直觀的看出,30+70組合,55與60組合是最佳組合,產生了兩組符合條件(值大於等於99)的組合。其他組合方式則只能產生一組。

但當有N個數字的時候,例如20個數值,怎麼處理呢~?

 

 

舉個例子,有如下數值:
11,14,26,28,35,48,56,70,75,105,208,258
要求組合出最多組大於或等於99的組合,每個數字只能使用一次.

 

與揹包演算法有點類似,但揹包演算法是求一個包放入最多的物件.這裡是求最多的組合.

轉載於:https://www.cnblogs.com/soleds/archive/2010/08/11/1797150.html

相關文章