求解最佳分配的算法问题

aolaze

描述是这样的：
! t5 p9 d% X0 m$ D$ E% b; t5 j7 v有个集合（n0...nx)x最多给到8,给出一个最大值X,X为整数不超过20，
4 U+ F8 b( @* u' P尝试 L取值为（1～max(n0...nx))，以及(n0...nx)对应的比值(m0...mx)并且满足sum(m0...mx)值<=X,使得n0==(n0-(m0*L<=n0)),nx==(nx-(mx*L<=nx)，经过多次L和m0的取值，使得n0=0,nx=0。
/ p& c1 ?) b/ Z# v! O' F4 k3 v

求尝试取L和（m0...mx)为何值时可得到最佳次数，即就讲尝试取值的次数越少越好，尽量让sum（m0...mx)=X ，以保证集合分配值为最多。

所以我的解题时都是会考虑X为最大值。

例如：
# l' u, [% q! O; p3 V                （200,400,500,850,740,420)    X=6    L
8 N. \; E) p# I8 n. @5 [& v第一次取值   (0,  1,  1,  2,  1,  1)      6     400
4 |7 h/ E; j1 _( O+ b5 ~/ i                 (200,0  ,100,50 ,340,20)
第二次取值   (2,  0,  1,  0,  3,  0)      6     100
0 j5 v8 O9 a7 I: M) h                 (0,  0,  0,  50, 40, 20)         
( o- r: L4 j: M3 {3 d  p1 W& u: \8 \第三次取值   (0,  0,  0,  2,  2,   1)     5     20
                 (0,  0,  0,  10, 0,   0)
第四次取值   (0,  0,  0,  1,  0,   0)     1     10
- ~6 q$ h* I' |  q, b6 O                 (0,  0,  0,  0,  0,   0)
经过四次尝试后集合数据清零。
3 C# I. n8 S2 }这个是不是最佳没求证，但思路是这样子的，求算法怎么解？
  @8 m" K/ `' h# ^0 m4 h* u

空木葬花

非常感谢楼主的福利！

弘道

谢谢楼主……辛苦啦！………………