有 nnn 个东西,每个东西都有 mmm 个相同的值,给出 mmm 个目标值,分别对应上文,求在 nnn 个东西中选择一些(0 \le $$ 数量 $$ \le n)东西,使它们与目标值相差最小,即误差最小,误差为那些东西的各个值减去各个目标值的绝对值,例如: 选取了 333 个东西,m=3m=3m=3
1 1 4 5 1 4 1 9 1
目标值为:
9 8 1
那么误差为
|1+5+1-9|=2 |1+1+9-8|=3 |4+4+1-1|=8 误差=2+3+8=13
如果有多个误差相等的方案就全部求出 如果不用暴力怎么做?