2015年5月7日
POJ 2923 Relocation（01背包+状态压缩）
摘要： 题意:有人要搬家，有两辆车可以运送，有若干家具，车有容量限制，而家具也有体积，那么如何运送会使得运送车次最少？规定两车必须一起走，两车一次来回只算1躺。思路：家具怎么挑的问题，每趟车有两种可能：1带走此家具；2此趟暂时不带走。那就是01背包了。但是限制是两只车的容量。求的是趟数。1）数据量较小，将这... 阅读全文
posted @ 2015-05-07 16:24 xcw0754 阅读(404) 评论(0) 推荐(0) 编辑