$题目传送门$

#include<bits/stdc++.h>
#define N 10000005
#define ll long long
using namespace std;
ll v[N],w[N],n,dp[N],V;
int main(){
	scanf("%lld%lld",&V,&n);
	for(int i=1;i<=n;i++) scanf("%lld%lld",&w[i],&v[i]);
	for(int i=1;i<=n;i++){
		for(int k=1;k*w[i]<=V;k++){
			for(int j=V;j>=k*w[i];j--){
				dp[j]=max(dp[j],dp[j-k*w[i]]+k*v[i]);
			}
		}
	}
	printf("%d\n",dp[V]);
	return 0;
} 

80分，最后两个点TLE了。

dalao们有没有什么优化方案？