摘要：
HDU1712http://acm.hdu.edu.cn/showproblem.php?pid=1712简单的分组背包 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include 9 #include 10 #include 11 #include 12 #include 13 #include 14 using namespace std;15 #define INF 0x3f3f3f3f16 #define MAX(a,b) (a > b ? a : b)1... 阅读全文
posted @ 2013-11-24 21:37
再见~雨泉
阅读(196)
评论(0)
推荐(0)
摘要：
http://poj.org/problem?id=1014最简单之多重背包 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include 9 #include 10 #... 阅读全文
posted @ 2013-11-24 21:31
再见~雨泉
阅读(207)
评论(0)
推荐(0)
摘要：
POJ1384http://poj.org/problem?id=1384最简单的完全背包问题，注意下初始化为INF就可以。 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include 9 #include 10 #include 11 #include 12 #include 13 #include 14 using namespace std;15 #define INF 0x3f3f3f3f16 #define MAX(a,b) (a > b ? a : b... 阅读全文
posted @ 2013-11-24 21:26
再见~雨泉
阅读(246)
评论(0)
推荐(0)
摘要：
POJ1948http://poj.org/problem?id=1948题目大意就是说给你n个木棍让你用它们摆成一个三角形 使得这个三角形的面积最大。这个题我之前想的时候一直纠结怎么通过之前的三角形面积推导出加上一条木棍后的面积，结果一直没有想明白，而且总周长达到了1600，他的平方肯定会超时才对... 阅读全文
posted @ 2013-11-24 21:15
再见~雨泉
阅读(1132)
评论(5)
推荐(0)
摘要：
POJ1837http://poj.org/problem?id=1837题目大意就是说有一个称上有C个挂钩，告诉你每个挂钩的位置，现在有G个重物，求是之平衡的方法数。转化一下：DP[i][j]表示第i个物品挂上之后偏移量为j的方法数，所以最后结果就是DP[C][0]。下标不能有负数，所以整体往右移动7500即可。 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include 9 #include 10 #include 11 #include 12 #includ... 阅读全文
posted @ 2013-11-24 21:05
再见~雨泉
阅读(330)
评论(0)
推荐(0)
摘要：
第一周：经过漫长的时间，终于有时间来写一下结题报告。地址http://acm.hust.edu.cn/vjudge/contest/view.action?cid=36180#overview A：POJ 1837 Balance 按偏移量DP 题解 B:POJ 1948 Triangular Pastures 按边长DP 题解 C:POJ 1384 Piggy-Bank 完全背包（初始化为INF） 题解 D:POJ 1014 Dividing 多... 阅读全文
posted @ 2013-11-24 20:51
再见~雨泉
阅读(201)
评论(0)
推荐(0)
浙公网安备 33010602011771号