首页 > 试题广场 >

两只队伍分物资

[编程题]两只队伍分物资
  • 热度指数:300 时间限制:C/C++ 1秒,其他语言2秒 空间限制:C/C++ 256M,其他语言512M
  • 算法知识视频讲解
这里有一堆物资待分配,物资总数量不超过200(),每件物资重量不超过100()。
请问是否可以将这堆物资分配给两个队伍,使得两个队伍的全部的物资重量和相等。
示例1

输入

[1, 5, 11, 5]

输出

true

说明

数组可以分为 [1, 5, 5] 和 [11]
示例2

输入

[1, 2, 3, 5]

输出

false