我遇到了一个有趣的编程问题,我似乎无法制定解决方案.假设你有N种不同颜色的K球.您必须将所有球分成尽可能多的组,这样两个组就不会相同.(如果每组颜色的球数相同,则认为两组相同.)您可以制作的最大组数是多少?
约束:1 <= K <= 50,1 <= N <= 14
澄清:我们想要一个算法,它接受一个整数数组> = 1.数组的大小为N,它包含的值之和为K.算法应返回最大组数.
关于这个问题的算法方法的任何想法?
algorithm math combinatorics
algorithm ×1
combinatorics ×1
math ×1