zoukankan      html  css  js  c++  java
  • 背包2

    试题描述

    有一个背包容积为 V 和 n 个物品,并给出每个物品有一个体积。要求从 n 个物品中,任取若干个装入背包内,使背包的剩余空间为最小。

    输入
    第一行两个正整数 V 和 n,分别表示背包的容积和待装物品的个数;第二行包括 n 个正整数,表示 n 个物品的体积,两两之间有一个空格分隔。
    输出
    一个数,表示背包中剩余空间的最小值
    输入示例
    24 6 8 3 12 7 9 7
    输出示例
    0
    其他说明
    数据范围:0< V ≤ 20000,0 < n ≤ 30
    #include <iostream>
    using namespace std;
    int main()
    {
        int a[10010],b[10010],n,v;
        cin>>v>>n;
        for(int i=1;i<=n;i++)
        {
            cin>>a[i];
            for(int j=v;j>=a[i];j--)
                b[j]=max(b[j],b[j-a[i]]+a[i]);
        }
        cout<<v-b[v];
    }
    View Code
  • 相关阅读:
    html中嵌入天气预报
    linux简单命令
    正则表达式基本语法
    jquery表单验证
    yaf函数方法及使用
    php函数
    yaf框架的特点
    mysql数据库
    php连数据库
    xml基础知识
  • 原文地址:https://www.cnblogs.com/jason2003/p/6574381.html
Copyright © 2011-2022 走看看