看板 C_Sharp 關於我們 聯絡資訊
問題是這樣的,現在有大概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