内存消耗最少的代码

#include <cstdio>
#define max(a,b) a>b?a:b
using namespace std;
signed main(void) { // 个人代码风格
	short n,*w,*v,i,j;
	scanf("%hd%hd",&i,&n);
	const short m=i;
	for(i=0,w=new short[n],v=new short[n];i<n;i++)
		scanf("%hd%hd",w+i,v+i);
	int dp[m+1];
	i=m+1,j;
	while(i--) dp[i]=0;
	for(;i<n;i++)
		for(j=m;j>=w[i];j--)
			dp[j]=max(dp[j-w[i]]+v[i],dp[j]);
	printf("%d",dp[m]);
	delete[] w,v;
	return 0;
}