[求助]想不出演算法如何寫 flier268 PTT批踢踢實業坊

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

作者: flier268 (Flier) 2017-12-16 15:12:33

問題是這樣的，現在有大概50個範圍從1到19的亂數，然後我想讓他們湊出一組組加總為40
的組數，每組的個數不限，數字不能重複使用，盡量湊出最多組(剩下越少越好)
這問題我想了很久了，但是以我的數學能力實在想不出來，只能來這邊求助各位大神了，謝
謝

作者: outofyou 2017-12-16 15:59:00

窮舉?

作者: Litfal (Litfal) 2017-12-16 18:05:00

標準的NP-C問題，只能硬幹

作者: flier268 (Flier) 2017-12-17 18:05:00

只能這樣了嗎，感覺會算很久

作者: commandoEX (卡曼都) 2016-01-07 02:14:00

如果是我，我會先從湊20開始處理

繼續閱讀

[問題] Vlc.DotNet.Core Snapshot用法請益@@james999 [問題] C# 串列傳輸撰寫技巧及工具請益james999 [問題] 繁體和簡體共用字體？unfun [問題] 相減問題opu456 [問題] Interface整合l8PeakNeymar [問題] asp.net c# repeater取出List資料areyo [問題] 沒有勾CLR選項，C#想引用C++的dll..james999 [問題] 開啟Crystal Report後右鍵選單出現亂碼kisha024 [問題] 繼承時的存取限縮s4300026 [問題] 接收RTSP影像再轉HTTP or HLS Servr?james999

Contact Us: admin [ a t ] ucptt.com