wikioi p1014 装箱问题
来源:互联网 发布:lol扫号器数据 编辑:程序博客网 时间:2024/03/29 20:18
背包问题DP,可以把物品的体积作为价值。
#include<stdio.h>#include<iostream>using namespace std;const int MAX_V = 20001;const int MAX_N = 31;int V,N;int v[MAX_N];int f[MAX_V];int init(){ int i; scanf("%d %d",&V,&N); for (i=1;i<=N;i++) scanf("%d",&v[i]);}int work(){ int i,j; for (i=1;i<=N;i++) for (j=V;j>=v[i];j--) f[j]=max(f[j],f[j-v[i]]+v[i]);}int put(){ printf("%d",V-f[V]);}int main(){ init(); work(); put(); return 0;}
- wikioi p1014 装箱问题
- 【codevs】p1014 装箱问题
- Codevs p1014 装箱问题
- wikioi-1014 装箱问题
- 【wikioi】1014 装箱问题
- WIKIOI-1014 装箱问题
- wikioi 1014 装箱问题
- WIKIOI 1464 装箱问题2
- wikioi 1014 装箱问题 普及组 2001
- wikioi-天梯-普及一等-背包dp-1014:装箱问题
- 【wikioi】1014装箱问题题解(01背包标准)
- wikioi 玩具装箱
- P1014
- P1014
- wikioi天梯之1014 装箱问题 入门动态规划 【背包问题】
- wikioi 1014 装箱问题 (2001年NOIP全国联赛普及组)
- 装箱问题
- 装箱问题
- 黑马程序员-java学习之基础篇(二)
- windows下mysql5.1安装启动不成功的问题
- Objective-C中NSString和NSMutableString的基本用法
- 查询电脑MAC地址
- 如何配置ant环境
- wikioi p1014 装箱问题
- 查看所有的端口占用情况
- shell获取当前执行脚本的路径
- C/C++ 用函数返回值来传递动态申请的内存
- Android Activity和Intent机制
- Lucene,Nutch,Hadoop 之间有什么关系?
- 电影类型
- hdu3294(Manacher算法)
- 【算法】中缀表达式、后缀表达式的java实现几网上观点的勘误。