首页 > 试题广场 >

分石头

[编程题]分石头

已知石头重量数组。将石头分为质量最接近的两组

数组，值为每个石头的质量

两组的质量（降序排序）

示例1

输入

5,1,1,1,1,1

5,5

质量限定为 Integer

算法知识视频讲解

重生之我要当分子

发表于 2025-01-07 22:53:01

解题思路使用动态规划解决分组问题：计算总重量目标是找到最接近的子集和使用01背包思想求解关键点转化为背包问题处理整数数组返回两组重量代码 cpp java python #include <bits/stdc++.h> using nam 展开全文

C++工程师 iOS工程师动态规划安卓工程师运维工程师前端工程师算法工程师摩拜 2018 PHP工程师 Java工程师

来自：摩拜2018校招客户端...

上传者：小小

难度：

10条回答 27收藏 4894浏览

查看代码

分石头

扫一扫，把题目装进口袋