摘要: 大意:二维多重背包分析:二维多重背包代码: 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 悠悠我心。 阅读(175) 评论(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 悠悠我心。 阅读(164) 评论(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 悠悠我心。 阅读(164) 评论(0) 推荐(0) 编辑