- 博客(2)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 poj - 1276 - Cash Machine（dp）
题意：N(0 题目链接：http://poj.org/problem?id=1276 ——>>多重背包。。 卡了一下内存。。所以，用滚动数组。。 #include const int MAXN = 200; const int MAXC = 100000; int cash; int N; int ret; int D[MAXN]; int cnt; int dp[MAXC + 1
2015-05-11 17:53:23
840
原创 poj - 1837 - Balance（dp）
题意：一个天平，现要在其中的C(2 题目链接：http://poj.org/problem?id=1837 ——>>状态：dp[i][j] 表示使用前 i 个砝码达到力矩和为 j 时的方案数。。 状态转移方程：dp[i][j] += dp[i - 1][j - w[i] * x[k]]。。 时间复杂度：O(C^2 * G^2)。。 #include #include const
2015-05-11 16:45:50
653
LA - 3135 - Argus.cpp
这题即zoj - 2212（当时的思路：http://blog.csdn.net/scnu_jiechao/article/details/8273149），在书上汝佳说重载运算符 < 的时候，const必不可少，于是今天就加了这个const进去，虽说不加这个const也AC得了，但我还是不太明白，不加这个const会出现什么样的后果呢？望各位赐教。
2013-01-03
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人