给一个小样例
查看原帖
给一个小样例
223058
frankly6楼主2022/10/9 17:37

6 -21
6710 -180 -6764 923 -3842 -4619
58302 51502 46507 61051 55826 53251
3 3 3 4 5 5

正确答案=163.339
错误答案=162.643

sort 后的数列:-6764 -5619 -3842 -180 923 6710
正确答案的取法:先取 x=923 , 再向左取完, 再取 x=6710
错误答案的取法:先取 x=-180 , 再取 x=923 , 再向左取完, 再取 x=6710。

可能错误原因:错误答案的取法在去掉 x=6710 后是最优的, 然而加上 x=6710 后会让 x=6710 处的下落时间更长, 从而答案变劣。

我的处理方法是在比较时再加入未取部分的下落距离差。
希望可以给 WA on #3, #4, #7 的同学一些帮助

2022/10/9 17:37
加载中...