摘要：
Problem DescriptionWLD likes playing with a sequencea[1..N]. One day he is playing with a sequence ofNintegers. For every index i, WLD wants to find t... 阅读全文
posted @ 2015-05-01 15:31
不会起昵称
阅读(137)
评论(1)
推荐(0)
摘要：
简单的多重背包问题，要使设备的体积之和尽量均匀的分成两部分，设总体积为v2 则该问题就转化成了一个背包容量为v/2的多重背包问题费用和价值都为设备的体积，根据num[i] * cost[i] 是否小于 v / 2转化为01背包和完全背包做 1 #include 2 #include 3 #inclu... 阅读全文
posted @ 2015-05-01 14:10
不会起昵称
阅读(199)
评论(1)
推荐(0)
摘要：
01 背包 状态转移方程 dp[j] = max{dp[j], 1 - (1 - dp[j - cost[i]]) * (1 - val[i]))}; 1 #include 2 #include 3 #include 4 #include 5 #define mem(a) memset(a, 0, ... 阅读全文
posted @ 2015-05-01 13:08
不会起昵称
阅读(126)
评论(0)
推荐(0)
摘要：
简单01背包状态转移方程 dp[j] = max{dp[j], dp[j - volume[i]] + value[i]}; 1 #include 2 #include 3 #include 4 #define mem(a) memset(a, 0, sizeof(a)) 5 using names... 阅读全文
posted @ 2015-05-01 12:55
不会起昵称
阅读(127)
评论(0)
推荐(0)
浙公网安备 33010602011771号