POJ 2923 Relocation (狀壓DP+揹包)

題目大意ios 這裏有兩輛車，每一個車各自能裝必定重量的物品，這裏有N個物品，物品有各自的重量，每次要用兩個車一塊兒運物品，問你最少運的次數。數組 思路：spa 先預處理出來那個狀態一次是能夠運送的，把這些狀態儲存到sta的這個數組。code 剩下的揹包一下就差很少了，這裏揹包的是狀態，狀態轉移方程式是：string dp[ j | sta[i] ]=min( dp[j | sta[i] ] ,

>>阅读原文<<