PTT數位生活區 / C_Sharp (C#)

[求助]想不出演算法如何寫

看板C_Sharp (C#)作者 (Flier)時間7年前 (2017/12/16 15:12), 7年前編輯推噓0(0推 0噓 4→)
留言4則, 4人參與, 8年前最新討論串1/1
問題是這樣的，現在有大概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
→
12/16 15:59, 7年前 , 1F
窮舉?
12/16 15:59, 1F
→
12/16 18:05, 7年前 , 2F
標準的NP-C問題，只能硬幹
12/16 18:05, 2F
→
12/17 18:05, 7年前 , 3F
只能這樣了嗎，感覺會算很久
12/17 18:05, 3F
→
01/07 02:14, 8年前 , 4F
如果是我，我會先從湊20開始處理
01/07 02:14, 4F
‣ 更多 flier268 的文章
文章代碼(AID): #1QDCTZqZ (C_Sharp)
C_Sharp 近期熱門文章
更多 近期熱門文章 >>
PTT數位生活區 即時熱門文章
更多 即時熱門文章 >>
‣ 更多 flier268 的文章
文章代碼(AID): #1QDCTZqZ (C_Sharp)