这一题也是01背包，但是要注意一个细节：一个物品的价值应该是它的价格和重要度的乘积。其它地方和上一题基本一致。

#include<cstdio>
#include<algorithm>
using namespace std;
int n,m,v[26],p[26],dp[26][30001];
int main(){
	scanf("%d %d",&n,&m);
	for(int i=1;i<=m;i++) scanf("%d %d",&v[i],&p[i]);
	for(int i=1;i<=m;i++){
		for(int j=1;j<=n;j++){
			dp[i][j]=dp[i-1][j];//不取
			if(j>v[i]) dp[i][j]=max(dp[i][j],dp[i-1][j-v[i]]+v[i]*p[i]);//取
		}
	}
	printf("%d",dp[m][n]);
	return 0;
}