zoukankan      html  css  js  c++  java
  • ACM题目————装箱问题

    题目描述

    有一个箱子容量为V(正整数,0<=V<=20000),同时有n个物品(0<n<=30),每个物品有一个体积(正整数)。
    要求n个物品中,任取若干个装入箱内,使箱子的剩余空间为最小。

    输入

    第一行为一个整数,表示箱子容量;
    第二行为一个整数,表示有n个物品;
    接下来n行,每行一个整数表示这n个物品的各自体积。

    输出

    一个整数,表示箱子剩余空间。

    样例输入
    24
     6
     8
     3
     12
     7
     9
     7

    样例输出
    0

    动态规划入门题。

    代码:
    #include <iostream>
    #include <stdio.h>
    
    using namespace std;
    
    int main()
    {
        int V, n, num;
        int a[20005] = {0};
        cin >> V >> n ;
        while(n--)
        {
            cin >> num ;
            for(int i=V; i>=num; i--)
                if( a[i-num] + num > a[i] )
                    a[i] = a[i-num] + num ;
        }
        cout << V-a[V] << endl ;
    
        return 0;
    }
    



    低调做人,高调做事。
  • 相关阅读:
    css
    js -【 数组】判断一个变量是数组类型的几种方法
    【消灭代办】第2周
    【本周面试题】第2周
    【本周面试题】第1周
    【消灭代办】第1周
    echarts
    css
    js
    JS方法
  • 原文地址:https://www.cnblogs.com/Asimple/p/5462285.html
Copyright © 2011-2022 走看看