摘要:
传送门 限制容量恰好为W的完全背包。 那就设dp[j]为容量为j恰好能得到的最小价值,不存在则设为INF 阅读全文
摘要:
把数位移一段值就可以了 POJ1837 1 #include <iostream> 2 #include <cstdio> 3 #include <cstring> 4 #include <algorithm> 5 #include <queue> 6 #include <vector> 7 #de 阅读全文