3 条题解

  • 0
    @ 2023-4-1 14:30:27
    #include<。。。。。。>
    #define int long long
    using namespace std;
    int w[120000],f[120000];
    main(){
    	int n,v;
    	cin>>v>>n;		
    	for(int i=1;i<=n;i++){
    		cin>>w[i];
    		for(int j=v;j>=w[i];j--){
    			f[j]=max(f[j],f[j-w[i]]+w[i]);
    		}
    	}
    	cout<<v-f[v];
    	return 0;
    }
    
    • -12
      @ 2023-10-11 19:34:30
      #include
      using namespace std;
      int n,v,f[100005],x;
      int main(){
      	cin>>v>>n;
      	for(int i=1;i<=n;i++){
      		cin>>x;
      		for(int j=v;j>=x;j--){
      			f[j]=max(f[j],f[j-x]+x);
      		}
      	}
      	cout<<v-f[v];
      }
      
      • -15
        @ 2023-10-11 19:34:08
        • 1

        信息

        ID
        489
        时间
        1000ms
        内存
        128MiB
        难度
        2
        标签
        递交数
        202
        已通过
        81
        上传者