贪心为什么错
查看原帖
贪心为什么错
1516021
template_楼主2025/1/2 17:05

贪心hack数据

5 1 1 1

4 3 3 2 2

1

1

1

正解10,贪心一般给出的结果是11

贪心一般会将4,2放在左边,3,3,2放在右边

但其实将4,3放左,3,2,2放右更优

2025/1/2 17:05
加载中...