摘要： 代码： 测试： 0/1 背包问题可以扩展变形到其他问题，举个栗子： 两个cpu，如果其中一个分摊的时间越接近sum/2那么总的处理时间便越小，转换成0/1背包问题，n个任务，一个容量为sum/2的袋子(cpu)，求这个袋子能装的最大重量。这题我在做的时候，有两种动态规划的解法： 从物品重量到sum/ 阅读全文