D18：Coins（硬币，翻译+题解）

原题：OpenJudge - 18:Coins

翻译：

描述：这里有N种硬币。每种硬币都有自己的价值V和重量W。托尼想去旅行。不幸的是，他只能携带总重量不超过K的硬币。他最多可以携带多少总价值的硬币？
输入：第一行：两个正整数N和K( N<=100、K<=1000 )；

            接下来的N行：第i行是两个正整数V和W( V，W<=1000)，表示第i枚硬币的价值和重量；

输出：一个整数，表示最大的硬币总价值。

代码：和采药的代码差不多一样hhh

#include<iostream>
using namespace std;
int a[1010];
int main()
{
    int m,n,w,v;
    cin>>n>>m;
    for(int i=0;i<n;i++){
        cin>>w>>v;
	    for(int j=n;j>=w;j--)
	        a[j]=max(a[j],a[j-w]+v);
	}
	cout<<a[n];
	return 0;
}