01背包(模板题) 之 poj 3624
2014-07-16 21:26
190 查看
01背包模板题。。。
#include <iostream> #include <cstdlib> #include <cstdio> #include <cstring> #include <algorithm> using namespace std; const int MAX = 3410, max_w = 12885; int N, M; int W[MAX], D[MAX], dp[max_w]; int Solve() { memset(dp, 0, sizeof(dp)); for (int i = 1; i <= N; ++i) { for (int j = M; j >= W[i]; --j) { dp[j] = max(dp[j], dp[j - W[i]] + D[i]); } } return dp[M]; } int main() { //freopen("input.txt", "r", stdin); scanf("%d %d", &N, &M); for (int i = 1; i <= N; ++i) { scanf("%d %d", &W[i], &D[i]); } printf("%d\n", Solve()); return 0; }
相关文章推荐
- poj 3624 01背包模板题
- 01背包(模板题) 之 poj 3624
- poj 3624 Charm Bracelet (01背包模板)
- POJ 3624:Charm Bracelet【01背包】
- poj 3624 Charm Bracelet(简单01背包)
- Poj 3624 Charm Bracelet (01背包)
- POJ - 3624 Charm Bracelet (01背包 模板 )
- POJ 3624 01背包(DP)
- POJ-3624-01背包
- POJ 3624 Charm Bracelet (01背包)
- POJ - 3624 (01背包问题)(动态规划-滚动数组)
- poj 3624 dp-01背包
- poj 3624 Charm Bracelet (01背包)
- POJ 3624 Charm Bracelet【01背包入门题】
- POJ - 3624 Charm Bracelet (01背包 模板 )
- POJ3624 Charm Bracelet 【01背包】
- poj 3624 Charm Bracelet(01背包)
- POJ 3624 Charm Bracelet(01背包模板题)
- poj 3624 01背包
- poj 3624 Charm Bracelet 01背包