摘要：
大意：有n种物品告诉你每种物品的价值和数量问你能拼凑出1--m之内的多少个数分析：多重背包代码: 1 #include 2 #include 3 #include 4 using namespace std; 5 6 const int maxn = 100005; 7 int dp[max... 阅读全文
摘要：
大意：价值1， 2， 3， ……， 6的物品分别a1， a2， ……， a5， a6件问能否把这些物品分成两份，使其具有相同的价值（所有物品必须全部用上）分析：给个物品有多件，即多重背包只要看能不能将这些物品拼成 总价值 的 一半就可以了转化为01背包是用二进制优化，否则会超时代码： 1 #inc... 阅读全文
摘要：
大意分析：多重背包，转化为01背包即可可以用二进制进行优化代码：（代码没有优化，下题是优化才可过的） 1 #include 2 #include 3 #include 4 using namespace std; 5 6 const int maxn = 105; 7 8 int n, m... 阅读全文
摘要：
大意：01背包分析：01背包代码： 1 #include 2 #include 3 #include 4 #include 5 using namespace std; 6 7 const int maxn = 1005; 8 9 int n, v;10 int we[maxn], va... 阅读全文
摘要：
T -Taxi Cab SchemeTime Limit:1000MSMemory Limit:30000KB64bit IO Format:%I64d & %I64uSubmitStatusPracticePOJ 2060Appoint description:DescriptionRunning... 阅读全文
摘要：
我来了， 我来接你了。 阅读全文