总和16,只有单峰,那很简单..2^7=128
总和20会难一点,因为可以双峰,也可以三峰。
当然,最多也就4峰,分类讨论都能讨论出来,就是麻烦点,写个递归都能算出来:
16 128
18 384
20 960
22 1856
24 3168
26 4512
28 5792
30 5952
32 6048
34 4896
36 3744
38 1728
40 1152
一共8!=40320种
换种问法,问和为多少的时候,方案数最多,会不会更难做,能估计出来吗?
他是一个不对称的,最高40,最低16都好算,但是极值不在中点也就是28,而是在32。
【 在 jsqdjtbob 的大作中提到: 】
: 总和如果是16,题目就很难了
--
修改:thierryhenry FROM 124.193.123.*
FROM 124.193.123.*