#include<iostream>
#include<vector>
using namespace std;
const int Max=INT_MAX;
struct Coin
{
int val;
int cnt;
};
bool run()
{
int n;
if(!(cin>>n)) return false;
vector <Coin> coin(n+1);
for(int i=1;i<=n;i++) cin>>coin[i].val>>coin[i].cnt;
int m;
cin>>m;
vector<int> result(m+1,Max);
result[0]=0;
for(int i=1;i<=n;i++)
{
vector<int> temp(m+1,Max);
for(int j=0;j<=m;j++)//必须从0开始,原因自己琢磨,只可意会,不可言传
{
if(result[j]==Max) continue;
本内容试读结束,登录后可阅读更多
下载后可阅读完整内容,剩余1页未读,立即下载