P1049装箱问题 80分 fw求助

#include<iostream>
using namespace std;
int main(){
	int m,n,f[20001],w[45];
	cin>>m>>n;
	for(int i=1;i<=n;i++)cin>>w[i];
	for(int i=1;i<=n;i++)
	for(int j=m;j>=w[i];j--){
		if(f[j]<f[j-w[i]]+w[i]){
		f[j]=f[j-w[i]]+w[i];
		}
	}
	cout<<m-f[m];
	return 0;
}