POJ 2923 Relocation (状压DP+背包)

题目大意ios 这里有两辆车，每一个车各自能装必定重量的物品，这里有N个物品，物品有各自的重量，每次要用两个车一块儿运物品，问你最少运的次数。数组 思路：spa 先预处理出来那个状态一次是能够运送的，把这些状态储存到sta的这个数组。code 剩下的背包一下就差很少了，这里背包的是状态，状态转移方程式是：string dp[ j | sta[i] ]=min( dp[j | sta[i] ] ,

>>阅读原文<<