zoukankan      html  css  js  c++  java
  • P1049 装箱问题

    题目描述

    有一个箱子容量为V(正整数,0<=V<=20000),同时有n个物品(0<n<=30,每个物品有一个体积(正整数)。

    要求n个物品中,任取若干个装入箱内,使箱子的剩余空间为最小。

    输入输出格式

    输入格式:

    一个整数,表示箱子容量

    一个整数,表示有n个物品

    接下来n行,分别表示这n 个物品的各自体积

    输出格式:

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

    输入输出样例

    输入样例#1:
    24
    6
    8
    3
    12
    7
    9
    7
    
    输出样例#1:
    0
    

    说明

    NOIp2001普及组 第4题

    #include<iostream>
    #include<cstring>
    #include<algorithm>
    #include<cstdio> 
    #include<queue>
    #include<math.h>
    using namespace std;
    int v,n,a[50];
    int f[20010];
    int main()
    {
        scanf("%d%d",&v,&n);
        for(int i=1;i<=n;i++)
            scanf("%d",&a[i]);//既当体积,也做价值 
        for(int i=1;i<=n;i++)//先物品,后体积 
            for(int j=v;j>=a[i];j--)
        if(a[i]+f[j-a[i]]<=j)
                if(a[i]+f[j-a[i]]>f[j])
                    f[j]=a[i]+f[j-a[i]];
        cout<<v-f[v];
        return 0;
    }
  • 相关阅读:
    Graphic
    GUI编程实战
    Swing 混合布局
    运算符与数据库函数
    mysq基础操作
    mysql常见问题处理
    static 与final abstract关键字
    JAVA面试
    Swing
    AWT的应用
  • 原文地址:https://www.cnblogs.com/CLGYPYJ/p/6949619.html
Copyright © 2011-2022 走看看