target_num = 15
weights = {
'A':0.6,
'B':0.3,
'C':0.1
}
single_num = {k:int(round(v*target_num, 0)) for k,v in weights.items()}
其中 target_num(0~1000), weights 内部元素数量处于 1~N ( N<10 )且 values 之和为 1,
要求最终 single_num 的 values 之和等于 target_num 。
上述代码总会在某些权重下多一点或少一点。
同时,基于上述要求的话,列表推导式之外还需要加判断代码,速度就慢了。
请问有什么比较好的解决办法吗?
谢谢。
1
paopjian 2022-11-25 15:19:43 +08:00
背包问题?
|
2
zbatman 2022-11-25 15:54:16 +08:00
return null
你就说快不快吧 |