完全背包问题
来源:互联网 发布:淘宝网羊绒衫 编辑:程序博客网 时间:2024/05/17 07:52
完全背包问题
【题目名称】
设有n种物品,每种物品有一个重量w和价值v。但每种物品的数量是无限的,同时有一个背包,最大载重量为m,从n种物品中选取若干件(同一种物品可以多次选取),使其重量的和小于等于m,而价值的和最大。
【输入格式】
第一行:两个整数,m(背包容量,m<=200)和n(物品数量,n<=30)。
第二~n+1行:每行两个整数wi,ci,表示每个物品的重量和价值
【输出格式】
一个数据,表示最大总价值
【输入样例#1】
10 4
2 1
3 3
4 5
7 9
【输出样例#1】
12
#include<stdio.h>#include<string.h>int max(int x,inty){ if(x>y) return x; else return y;}int main(){ int m,n,i,j; int f[200],w[30],v[30]; memset(f,0,sizeof(f)); scanf("%d %d",&m,&n); for(i=0;i<n;i++) scanf("%d%d",&w[i],&v[i]); for(i=0;i<n;i++) for(j=w[i];j<=m;j++){ f[j]=max(f[j-w[i]]+v[i],f[j]); } printf("%d\n",f[m]); return 0;}
0 0
- 背包问题-完全背包-背包问题
- 01背包 完全背包问题
- 背包问题2:完全背包
- 01背包+完全背包问题
- nyoj311完全背包(完全背包问题)
- 完全背包问题
- 完全背包问题
- 完全背包问题
- 完全背包问题
- 完全背包问题
- P02: 完全背包问题
- 完全背包问题、、、
- P02: 完全背包问题
- 完全背包问题
- P02: 完全背包问题
- 完全背包问题
- P02: 完全背包问题
- 完全背包问题总结
- 输出字符串的全排列
- Linux下压缩与解压以及打包与解包
- 嵌入式--uboot移植--linux移植--linux驱动--综合学习专题
- linux学习笔记之进程
- 第七天 - 笔记
- 完全背包问题
- win10 系统开启自带虚拟机的方法
- ClassNotFoundException:"com.android.tools.fd.runtime.BootstrapApplication"
- 文件存储之共享参数
- 立体视觉:算法与应用(三)
- 滑动bug
- Shell命令学习(二)
- PHP高手进阶-LAMPer技能树
- Win7如何解决telnet不是内部或外部命令的方案!