可能你原来的问题类型(背包问题)不容易,但这层楼举的例子(总数加起来均分)实在不需要高明算法,直接确定性能算出来。
我Assume,原本问题 =(桶不一样大的)N桶水分给5个人,最小单位是桶,怎么均分? 这层楼问题 = N桶水加起来平均分成8碗,一共5个人,每人几碗
【 在 RaZRo 的大作中提到: 】
: 一开始觉得挺简单的,
: 逐步take(len/n)就好了,但是len=8,n=5,会得到1,1,1,1,4,
: 如果逐步take(len/n+1) , 会得到2,2,2,2,0。
: ...................
--
FROM 1.202.157.*