摘要：
题意： 有 n 个货物，并且知道了每个货物的重量，每次用载重量分别为c1,c2的火车装载，问最少需要运送多少次可以将货物运完。分析: 找出所有状态（1.....(1<<n)-1）中选出可以用两辆车一次运完的状态 把每个状态都看作一个物品，重量为该状态的总重量，价值为 1求解 01 背包，dp[(1<<n)-1]为最优解 转移方程： dp[stat|j]=min(dp[stat|j],dp[j]+1) 注意 stat 和 j 不能有交集#include<stdio.h>#include<string.h>#define clr(x)memset(x 阅读全文
