2019年11月29日
01-背包---P2663 越越的组队
摘要： P2663 越越的组队 题解 是这题数据水还是。。。（数据怎么知道我人数有没有超一半啊） 简化题目： 把n个数分成两组，使得较小的一组在不超过n个数总和一半的情况下和最大 （较小的一组之和肯定不超过总和一半啊） 01背包求解，假设我们的背包里就装较小的一组数，那么每个数字都可以选或不选，但是只能用一 阅读全文
posted @ 2019-11-29 17:36 晔子 阅读(160) 评论(0) 推荐(0) 编辑