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
相关文章
相关标签/搜索