作者flier268 (Flier)
看板C_Sharp
标题[求助]想不出演算法如何写
时间Sat Dec 16 15:12:33 2017
问题是这样的，现在有大概50个范围从1到19的乱数，然後我想让他们凑出一组组加总为40
的组数，每组的个数不限，数字不能重复使用，尽量凑出最多组(剩下越少越好)
这问题我想了很久了，但是以我的数学能力实在想不出来，只能来这边求助各位大神了，谢
谢
--
※ 发信站: 批踢踢实业坊(ptt.cc), 来自: 39.12.203.89
※ 文章网址: https://webptt.com/cn.aspx?n=bbs/C_Sharp/M.1513408355.A.D23.html
※ 编辑: flier268 (39.12.203.89), 12/16/2017 15:13:41
1F：→ outofyou: 穷举? 12/16 15:59
2F：→ Litfal: 标准的NP-C问题，只能硬干 12/16 18:05
3F：→ flier268: 只能这样了吗，感觉会算很久 12/17 18:05
4F：→ commandoEX: 如果是我，我会先从凑20开始处理 01/07 02:14