2017年9月2日
0/1背包总结（持续更新...）
摘要： 数字分组问题 Problem 1：给定n个物品，将它们分成两堆，使他们的质量之差最小，求这个最小值 poj 2311 Sol:差最小是0，此时分成的两堆的质量都是sum/2，因此让背包的总容量为sum/2，就是让某一堆尽量接近sum/2，此时两堆的差最小 Code: #include<cstdio> 阅读全文
posted @ 2017-09-02 12:17 spli 阅读(218) 评论(0) 推荐(0) 编辑