动态规划 背包问题
文章平均质量分 68
saucyJack
外科
展开
-
POJ 1276(多重背包)
题目链接:http://poj.org/problem?id=1276一道很有意思的题目。做完这道题后发现了很多神奇的东西,原来多重背包问题还可以转化成完全背包问题。另外,也更多理解了动态规划,稍微明白了一点动归和搜索的差别,还需要继续努力。别人的解题报告:http://blog.csdn.net/lyy289065406/article/details/6648102原创 2016-02-02 12:37:38 · 262 阅读 · 0 评论 -
POJ 1837(01背包)
题目链接:http://poj.org/problem?id=1837这道题目思考了很久都没写出状态转移方程,各种BUG,最后还是去往上搜了一下题解。#include#includeusing namespace std;const int maxn=15050;int C,G;int c[35],g[35];int dp[35][maxn];//dp[i][j]表示挂满前原创 2016-02-02 10:29:55 · 274 阅读 · 0 评论