第一题：装箱问题（NOIP2009测试试题12.08）

最新推荐文章于 2023-04-07 11:20:03 发布

famousDT

最新推荐文章于 2023-04-07 11:20:03 发布

阅读量934

点赞数

分类专栏： NOIP 文章标签：测试 system file

本文链接：https://blog.csdn.net/famousDT/article/details/6909359

版权

这是一个关于装箱问题的编程挑战，目标是找到最优方案使得箱子剩余空间最小。题目给出箱子容量为v，有n个物品，每个物品有不同体积。样例输入包括箱子容量和各物品体积，输出要求是装入物品后的剩余空间。

摘要由CSDN通过智能技术生成

装箱问题

【问题描述】: 有一个箱子容量为v(正整数，o≤v≤20000)，同时有n个物品(o≤n≤30)，每个物品有一个体积 (正整数)。要求从m个物品中，任取若千个装入箱内，使箱子的剩余空间为最小。

【样例】

【输入】：(boxes.in)

24      一个整数，表示箱子容量
6       一个整数，表示有n个物品
8       接下来n行，分别表示这n个物品的各自体积。
3
12
7
9
7
【输出】：(boxes.out)

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

#include <stdio.h>
#include <stdlib.h>
int n, v;
int d[31];
int ans = 0;
void process(int i, int carry)
{
    if (i > n) return ;
    if (carry <= v) {
        if (carry > ans) ans = carry;
    } else return ;
    process(i + 1, carry);
    if (carry + d[i] > v) return ;
    else process(i + 1, carry + d[i]);    
}
int main()
{
    FILE *in,*out;
    ans = 0;
    in = fopen("boxes.in","rt");
    out = fopen("