作者flier268 (Flier)
看板C_Sharp
標題[求助]想不出演算法如何寫
時間Sat Dec 16 15:12:33 2017
問題是這樣的,現在有大概50個範圍從1到19的亂數,然後我想讓他們湊出一組組加總為40
的組數,每組的個數不限,數字不能重複使用,盡量湊出最多組(剩下越少越好)
這問題我想了很久了,但是以我的數學能力實在想不出來,只能來這邊求助各位大神了,謝
謝
--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 39.12.203.89
※ 文章網址: https://www.ptt.cc/bbs/C_Sharp/M.1513408355.A.D23.html
※ 編輯: flier268 (39.12.203.89), 12/16/2017 15:13:41
→ outofyou: 窮舉? 12/16 15:59
→ Litfal: 標準的NP-C問題,只能硬幹 12/16 18:05
→ flier268: 只能這樣了嗎,感覺會算很久 12/17 18:05
→ commandoEX: 如果是我,我會先從湊20開始處理 01/07 02:14