刷题刷出新高度，偷偷领先！偷偷领先！偷偷领先！ 关注我们，悄悄成为最优秀的自己！

简答题

两个背包

时间限制：1s

内存限制：128MB

（注：input()括号中不允许添加任何提示语）

现有两个背包和n（2≤n≤500）个物品，n个物品的重量由输入确定，并且均为正整数。

请编写一段程序，判断能否将这n个物品分到两个背包中，使得两个背包中的物品重量相等。如果可以则输出True，不可以则输出False。

输入描述：

一行输入n（2≤n≤500）个正整数，正整数均不超过100，中间以空格隔开，代表每个物品的重量

输出描述：

输出判断结果，True或者False


输入样例：

11 5 1 5

输出样例：

True

使用微信搜索喵呜刷题，轻松应对考试！

答案：

```pythondef two_backpacks(n, weights):weights.sort() # 将物品按重量从小到大排序mid = len(weights) // 2 # 找到中间位置left_sum = sum(weights[:mid]) # 计算左背包物品重量之和right_sum = sum(weights[mid:]) # 计算右背包物品重量之和if left_sum == right_sum:return Trueelse:return Falsen = int(input())weights = list(map(int, input().split()))print(two_backpacks(n, weights))```

解析：

【喵呜刷题小喵解析】：

首先，我们定义了一个函数`two_backpacks`，它接受两个参数：背包的物品数量`n`和物品的重量列表`weights`。这个函数将尝试将物品分配到两个背包中，使得两个背包中的物品重量相等。

首先，我们按照物品的重量从小到大进行排序，这样可以保证我们尽可能地将物品均匀地分配到两个背包中。

然后，我们找到中间位置`mid`，这样左背包中的物品重量之和就等于右背包中的物品重量之和。

最后，我们计算左背包和右背包中的物品重量之和，如果它们相等，就返回`True`，否则返回`False`。

在主程序中，我们读取输入，调用`two_backpacks`函数，并打印结果。

注意：这个算法的时间复杂度是O(nlogn)，其中n是物品的数量。这是因为我们使用了内置的`sort`函数，它的时间复杂度是O(nlogn)。如果物品的数量非常大，可能需要考虑使用更高效的算法。
创作类型：
原创

本文链接：两个背包 时间限制：1s 内存限制：128MB （注：input()括号中不允许添加任何提示语） 现

版权声明：本站点所有文章除特别声明外，均采用 CC BY-NC-SA 4.0 许可协议。转载请注明文章出处。

让学习像火箭一样快速，微信扫码，获取考试解析、体验刷题服务，开启你的学习加速器！

分享考题
share