微澜尛雨
微澜尛雨
全部文章
题解
归档
标签
去牛客网
登录
/
注册
Zzz、的博客
全部文章
/ 题解
（共1篇）
题解 | #CSL分苹果#
来自专栏
题目考点：dp -- 01背包 （无脑dfs肯定T ，后面附上60分dfs吧） 题目大意：将a数组中的数分成两组，使得两组中的数的和尽量接近，输出两组数的和（若无法平均，优先输出较小的数） 题目分析：01背包问题，若a数组中的数总和为sum ，可以假想一个体积为sum / 2的背包，将其尽量装满即可...
dp
01背包
2021-05-14
1
674
牛客博客，记录你的成长
京公网安备 11010502036488号