[求助]想不出算法如何写 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