学01背包想到的问题
  • 板块学术版
  • 楼主_8008008
  • 当前回复1
  • 已保存回复1
  • 发布时间2023/8/19 18:21
  • 上次更新2023/11/3 02:37:27
查看原帖
学01背包想到的问题
803885
_8008008楼主2023/8/19 18:21

有 nn 个东西,每个东西都有 mm 个相同的值,给出 mm 个目标值,分别对应上文,求在 nn 个东西中选择一些(0 \le $$ 数量 $$ \le n)东西,使它们与目标值相差最小,即误差最小,误差为那些东西的各个值减去各个目标值的绝对值,例如:
选取了 33 个东西,m=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

如果有多个误差相等的方案就全部求出 如果不用暴力怎么做?

2023/8/19 18:21
加载中...