求助贪心(可能)问题
  • 板块学术版
  • 楼主GTAyin
  • 当前回复13
  • 已保存回复13
  • 发布时间2022/11/11 22:07
  • 上次更新2023/10/27 03:20:52
查看原帖
求助贪心(可能)问题
299821
GTAyin楼主2022/11/11 22:07

11nnnn个数字。现在有 k1k_1 个正号,nk1n-k_1 个负号,请问如何搭配正号与负号能够使这 nn 个数的和在大于等于零的情况下最小。

例如有 55 个数字:1,2,3,4,51,2,3,4,5

33 个正号,22 个负号。

1+32+45=11+3-2+4-5=1 这个情况最小。

要求出满足条件的最小值,并且输出一种方案。

不确定是不是个假题。还请大佬解答。

2022/11/11 22:07
加载中...