poj3624
来源：互联网 发布：西宁市数据运营招聘 编辑：程序博客网 时间：2024/06/17 04:03
//============================================================================// Name : 3624.cpp// Author : // Version :// Copyright : Your copyright notice// Description : Hello World in C++, Ansi-style//============================================================================#include <iostream>using namespace std;#define MAX_M 12880int out[MAX_M +1];int main() {ios::sync_with_stdio(false);int n, m;cin >> n >> m;for (int i = 0; i < n; i++) {int w,d;cin >> w>> d;for (int j=MAX_M ;j>= w;j--){out[j]= max(out[j], out[j-w]+d);}}cout<< out[m]<<endl;return 0;}
