摘要：
我的勇气和你的勇气加起来，对付这个世界总够了吧？去向这个世界发出我们的声音，我一个人是不敢的，有了你，我就敢。--《爱你就像爱生命》 阅读全文
posted @ 2014-08-30 09:19
悠悠我心。
阅读(132)
评论(0)
推荐(0)
摘要：
大意：二维多重背包分析：二维多重背包代码： 1 #include 2 #include 3 #include 4 #include 5 using namespace std; 6 7 const int maxn = 105; 8 int dp[maxn][maxn]; 9 int a[... 阅读全文
posted @ 2014-08-29 22:34
悠悠我心。
阅读(180)
评论(0)
推荐(0)
摘要：
大意：01背包分析：01背包代码： 1 #include 2 #include 3 #include 4 using namespace std; 5 6 const int maxn = 10005; 7 const int INF = 1000000000; 8 9 double dp... 阅读全文
posted @ 2014-08-29 22:31
悠悠我心。
阅读(171)
评论(0)
推荐(0)
摘要：
大意：有n个物品，告诉你每个物品的价值问能否分成价值a、b两份使{a > b && a + b == 总价值 && a - b尽量小}分析：多重背包代码： 1 #include 2 #include 3 #include 4 using namespace std; 5 6 const in... 阅读全文
posted @ 2014-08-29 22:30
悠悠我心。
阅读(169)
评论(0)
推荐(0)
摘要：
大意：有n种物品告诉你每种物品的价值和数量问你能拼凑出1--m之内的多少个数分析：多重背包代码: 1 #include 2 #include 3 #include 4 using namespace std; 5 6 const int maxn = 100005; 7 int dp[max... 阅读全文
posted @ 2014-08-28 21:58
悠悠我心。
阅读(176)
评论(0)
推荐(0)
摘要：
大意：价值1， 2， 3， ……， 6的物品分别a1， a2， ……， a5， a6件问能否把这些物品分成两份，使其具有相同的价值（所有物品必须全部用上）分析：给个物品有多件，即多重背包只要看能不能将这些物品拼成 总价值 的 一半就可以了转化为01背包是用二进制优化，否则会超时代码： 1 #inc... 阅读全文
posted @ 2014-08-28 21:54
悠悠我心。
阅读(170)
评论(0)
推荐(0)
摘要：
大意分析：多重背包，转化为01背包即可可以用二进制进行优化代码：（代码没有优化，下题是优化才可过的） 1 #include 2 #include 3 #include 4 using namespace std; 5 6 const int maxn = 105; 7 8 int n, m... 阅读全文
posted @ 2014-08-28 21:46
悠悠我心。
阅读(140)
评论(0)
推荐(0)
摘要：
大意：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... 阅读全文
posted @ 2014-08-28 21:41
悠悠我心。
阅读(129)
评论(0)
推荐(0)
摘要：
T -Taxi Cab SchemeTime Limit:1000MSMemory Limit:30000KB64bit IO Format:%I64d & %I64uSubmitStatusPracticePOJ 2060Appoint description:DescriptionRunning... 阅读全文
posted @ 2014-08-28 21:37
悠悠我心。
阅读(213)
评论(0)
推荐(0)
摘要：
我来了， 我来接你了。 阅读全文
posted @ 2014-08-28 17:15
悠悠我心。
阅读(91)
评论(0)
推荐(0)
浙公网安备 33010602011771号