2016年10月26日
Relocation POJ-2923
摘要： 题目链接 题目意思: 有 n 个货物，并且知道了每个货物的重量，每次用载重量分别为c1,c2的火车装载，问最少需要运送多少次可以将货物运完。 分析：本题可以用二进制枚举所有不冲突的方案，再来dp 一下,一开始dp数组初始化为正无穷,dp[0]=0,代表什么都不运送需要多少趟,对于每个不冲突的选择方案 阅读全文
posted @ 2016-10-26 23:00 Code-dream 阅读(185) 评论(0) 推荐(0) 编辑