01 背包 poj 3624
来源:互联网 发布:关于网络的英语作文 编辑:程序博客网 时间:2024/06/05 13:34
题意:小偷光顾珠宝店,背了个包的容积为M,珠宝店有N种珠宝,每种珠宝的体积为W,价值为D,小偷用这个背包可以偷回去珠宝的最大价值是多少。
代码:
[cpp] view plaincopyprint?
#include<stdio.h>
int main()
{
int i,j;
int n,m;
int w[3405];
int v[3405];
int f[12881];
scanf("%d%d",&n,&m);
for(i=1;i<=n;i++)
scanf("%d%d",&w[i],&v[i]);
for(i=0;i<=m;i++)
f[i]=0;
for(i=1;i<=n;i++)
{
for(j=m;j>=w[i];j--)
{
if(f[j] < f[j-w[i]]+v[i])
f[j] = f[j-w[i]]+v[i];
}
}
printf("%d\n",f[m]);
return 0;
}
#include <iostream>
using namespace std;
int dp[12881] ;
int a[3403][2] ;
int main(){
int n,m ;
cin >> n >> m ;
for (int i=1 ; i<=n ; i++ )
{
cin >> a[i][0] >> a[i][1] ;
}
}
for (int i=1 ; i<=n ; i++)
{
for (int j=m ; j>=0 ; j--)
{
if (j-a[i][0] >= 0 && dp[j-a[i][0]] + a[i][1] >dp[j] )
{
dp[j] = dp[j-a[i][0]] + a[i][1] ;
}
}
cout << dp[m] << endl ;
return 0;
}
- 01 背包 poj 3624
- poj 3624 01背包
- poj 3624 01 背包
- poj 3624 01背包
- poj 3624 01背包
- POJ 3624 01背包
- POJ-3624 01背包
- poj 3624(01背包)
- poj 3624 01背包
- POJ-3624-01背包
- 01背包问题 poj 3624
- POJ 3624 01背包问题
- poj 3624 dp-01背包
- POJ 3624 还是01背包
- poj 3624 01背包 水
- POJ 3624 01背包(DP)
- 【POJ 3624】 + 01背包 + dp
- POJ 3628 Bookshelf2 / POJ 3624 Charm Bracelet / POJ 1384 初涉01背包与完全背包
- linux 安装PHP+MySql+Apache
- 学习OpenCV例2-6
- poj1088滑雪搜索dfs
- 数列求和
- 散列(开放定址法)
- 01 背包 poj 3624
- 完全背包 poj 1384
- 开散列表及其查找算法的实现
- Visual Studio 2010——C#的通用对话框控件的使用
- 杭电ACM 1015 很笨的暴力解法
- poj 1276 完全背包
- python核心编程
- Windows下sqlplus “/as sysdba”登陆报“ORA-01031: insufficient privileges”处理
- Linux多线程编程(不限Linux)