POJ 2923 Relocation(狀壓DP)題解

題意:有2輛車運貨,每次同時出發,n(<10),各自裝貨容量c1 c2,問最少運幾回運完。html 思路:n比較小,打表打出全部能運的組合方式,用揹包求出是否能一次運走。而後狀壓DP運的順序。ios 代碼:post #include<set> #include<map> #include<cmath> #include<queue> #include<cstdio> #include<vector
相關文章
相關標籤/搜索