[TYVJ] P1016 装箱问题
装箱问题
背景 Background
太原成成中学第2次模拟赛 第三道
描述 Description
有一个箱子容量为v(正整数,o≤v≤20000),同时有n个物品(o≤n≤30),每个物品有一个体积 (正整数)。要求从 n 个物品中,任取若干个装入箱内,使箱子的剩余空间为最小。
#include<stdio.h> int max(int a,int b) { if (a>b) return(a); else return(b); } int main(void) { int i,j,n,v,vi,a[30000]; scanf("%d\n%d\n",&v,&n); for (i=1;i<=n;i++) { scanf("%d",&vi); for (j=v;j>=vi;j--) a[j]=max(a[j],a[j-vi]+vi); } printf("%d\n",v-a[v]); return 0; }
【推荐】编程新体验,更懂你的AI,立即体验豆包MarsCode编程助手
【推荐】凌霞软件回馈社区,博客园 & 1Panel & Halo 联合会员上线
【推荐】抖音旗下AI助手豆包,你的智能百科全书,全免费不限次数
【推荐】轻量又高性能的 SSH 工具 IShell:AI 加持,快人一步