ACM简介 孙宣东 2011/11/1
实验十二 0-1背包问题 1、问题描述: ?给定n 种物品和一个背包。物品i 的重量是wi ,其价值为vi ,背包的容量为C。应如何选择装入背包的物品,使得装入背包中物品的总价值最大? 在选择装入背包的物品时,对每种物品i只有2 种选择,即装入背包或不装入背包。不能将物品i 装入背包多次,也不能只装入部分的物品i。 0-1 背包问题形式化描述:给定C>0, wi >0, vi >0,...
实验一 统计数字问题实验二 最大间隙问题实验三 众数问题实验四 半数集问题实验五 集合划分问题实验六 最少硬币问题实验七 编辑距离问题实验八 程序存储问题实验九 最优服务次序问题实验十 汽车加油问题实验十一 工作分配问题实验十二 0-1背包问题实验十三 最小重量机器设计问题实验十四 ...
ACM 程序设计计算机学院 刘春英1 2014-12-11
实验一 统计数字问题 实验二 最大间隙问题 实验三 众数问题 实验四 半数集问题 实验五 集合划分问题 实验六 最少硬币问题 实验七 编辑距离问题 实验八 程序存储问题 实验九 最优服务次序问题 实验十 汽车加油问题 实验十一 工作分配问题 实验十二 0-1背包问题...
求逆序数int solve(int f,int l){int mid=(f+l)/2,j=0,h1=f,h2=mid+1;int sum=0;if(f==l) return 0;sum+=(solve(f,mid)+solve(mid+1,l));for(;h1<=mid&&h2<=l;){if(str[i][h1]<=str[i][h2]){tem[j++]=...
ACM程序设计 杭州电子科技大学 刘春英 acm@hdu.edu.cn
目录一、数学问题 ............................................................................................................................ 41.精度计算——大数阶乘 .......................................................
实验二 最大间隙问题 实验三 众数问题 实验四 半数集问题 实验五 集合划分问题 实验六 最少硬币问题 实验七 编辑距离问题 实验八 程序存储问题 实验九 最优服务次序问题 实验十 汽车加油问题 实验十一 工作分配问题 实验十二 0-1背包问题 实验十三 最小重量机...