原帖由 小布丁 于 2008-2-22 13:07 发表
n 个数, 相加等于 9.
$m(e"X/b&b"~3G2k"J&vbbs.5imx.com每个数都 <= 1.
(Y6N8b'y(_/`/W"I5iMX.com 我爱模型 玩家论坛
(P;C5w)]8Y(c8F问, 这些数尽可能少的分组, 使得每组 <= 3.
b;o1V7w(_&G这个分数数量的最大值是多少?
#}8Y1O!q%n:k:Y5iMX.com 我爱模型 玩家论坛bbs.5imx.com*S7u%\3_7A1M$]
楼主给出的标准答案是: 4
8~-c+d2A1k'g.m&y/j
"J+?3G4[4E;i5iMX.com 我爱模型 玩家论坛5iMX.com 我爱模型 玩家论坛7F0G:v4]9\2i%]-\
求解过程....
5v4Q V%I3x"@&P+x8P6?*A!v+q8`-m$r;P
不失一般性, 必可取得这样的 3 个分组, 每个分组的数量 > 2 且 <= 3..C X5c4M'g9Q#P
于是, 这3个分组的数量之和 > 6 且 <= 9
3z(U/I3E!|'C+`.G余下的数量为 < 3 且 >= 0
/{"Y.[9M)l#h7b8y.O#H0f5n'c,B
把余下的用最后一辆车全部接走, 即可.
简单 明了 :em26:
[ 本帖最后由 王立刚 于 2008-2-22 13:33 编辑 ] |