![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
动态规划
zhengnanlee
这个作者很懒,什么都没留下…
展开
-
poj1837
基本背包,状态转移方程: #include using namespace std; int dp[21][15005]; int main() { int c, g, i, j, k; while (cin >> c >> g) { int c1[25], w[25]; for (i = 0; i < c; i++) { cin >> c1[i];原创 2014-01-23 16:13:18 · 784 阅读 · 0 评论 -
poj1276
好题!没做出来!。。 http://blog.csdn.net/lyy289065406/article/details/6648102 #include using namespace std; #define MAXN 10 #define MAXCASH 100000 int main() { int i, j; int N; int cash; while (cin原创 2014-01-23 16:33:34 · 1693 阅读 · 0 评论