2018年3月15日
[poj2923]Relocation_状压dp_01背包
摘要： Relocation poj-2923 题目大意：给出n个物品，有两辆车，两辆车必须一起出动并且每辆车有单独的容量。问最少需要运输多少次才能运走所有货物。 注释：n<=10，容量，物品代价<=1000且物品代价<=max(两车容量)。 想法：这题的入手比较的容易，之后的方法会直接影响代码美观性和时间 阅读全文
posted @ 2018-03-15 18:45 JZYshuraK_彧 阅读(260) 评论(0) 推荐(0) 编辑