P1049 装箱问题
来源:互联网 发布:淘宝风力灭火机价格 编辑:程序博客网 时间:2024/06/14 00:07
题目原地址:https://www.luogu.org/problem/show?pid=1049
题目描述
有一个箱子容量为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题
dp类型题目
#include<bits/stdc++.h>using namespace std;int n,a[10000],i,j,b[10000],m;int main(){ cin>>m>>n; for(i=1;i<=n;i++) cin>>a[i]; for(i=1;i<=n;i++) for(j=m;j>=a[i];j--) b[j]=max(b[j],b[j-a[i]]+a[i]); cout<<m-b[m]; return 0;}
阅读全文
0 0
- [P1049]装箱问题
- P1049 装箱问题
- 洛谷 P1049 装箱问题
- P1049 装箱问题
- P1049 装箱问题
- P1049 装箱问题
- 洛谷 P1049 装箱问题
- 洛谷 P1049 装箱问题
- (ssl1014)P1049 装箱问题
- luogu P1049 装箱问题
- P1049 装箱问题
- 洛谷P1049 装箱问题
- P1049 装箱问题
- P1049装箱问题(背包,变形)
- 10.2做题——洛谷P1049装箱问题
- 洛谷P1049 装箱问题(DP, 0-1背包)
- 装箱问题
- 装箱问题
- Spring-Data-Jpa
- select学习及循环服务器实现
- ActivityStackSupervisor.java关键信息解读
- POJ-1111---Image Perimeters (bfs)
- Day7-19.Coding style
- P1049 装箱问题
- Day7-20.Using Java operators
- linux查看文件内容
- kali 漏洞利用metasploit
- Day7-21.Precedence
- HDU 6127 Hard challenge(几何 多校第七场)
- Java-栈方法实现迷宫问题
- NoSql数据库总览
- Day7-22.Assignment