PIPIOJ 1079: PIPI的存钱罐完全背包

题目：

http://39.106.164.46/problem.php?id=1079

思路：

题目要求装满，然后又是完全背包。注意初始化时将dp初始化为INF，dp[0]=0即可。

代码如下：

#include<iostream>
#include<algorithm>
#include<stdio.h>
#include<cmath>
#include<queue>
#include<cstring>
#include<vector>
#include<stack>
#include<map>
#include<set>
#define MAX 505
#define INF 0x3f3f3f3f
typedef long long ll;
using namespace std;int n,m;
int w[MAX],v[MAX],dp[10005];int main(){while(cin>>n>>m){memset(dp,INF,sizeof(dp));dp[0]=0;for(int i=0;i<n;i++){cin>>w[i]>>v[i];}for(int i=0;i<n;i++){for(int j=v[i];j<=m;j++){dp[j]=min(dp[j],dp[j-v[i]]+w[i]);}}cout<<dp[m]<<endl;}return 0;
}

PIPIOJ 1079: PIPI的存钱罐完全背包相关推荐

1079: PIPI的存钱罐（完全背包）
题目描述 PIPI有n种硬币,每种硬币有特定的重量wei[i] 克和它对应的价值val[i]. 已知有一个承重量为m的存钱罐,当里面正好装着重量为m的硬币时,问你这个存钱罐中硬币的最小价值是多少? 如 ...
1079: PIPI的存钱罐（动态规划）
题目描述 PIPI有n种硬币,每种硬币有特定的重量cost[i] 克和它对应的价值val[i]. 已知有一个承重量为m的存钱罐,里面正好装着重量为m的硬币,问你这个存钱罐中硬币的最小价值是多少? 如 ...
1079 PIPI的存钱罐
这个问题的原型就是完全背包问题模型,所不同的是完全背包问题要求的是最大价值,而这个是最小价值完全背包问题的模型代码是 for (int i = 1; i <= n; ++ i)for (int ...
PIPIOJ 1056: PIPI的目标Ⅱ
文章目录 PIPIOJ 1056: PIPI的目标Ⅱ 题目描述题解坑点 PIPIOJ 1056: PIPI的目标Ⅱ 题目描述 PIPI又收到了一个礼物--还是个长度为N的数组.PIPI想从中选出两 ...
HDU1114 存钱罐完全背包
题目:http://acm.hdu.edu.cn/showproblem.php?pid=1114 给你一个存钱罐的空的质量和存满钱的质量,给你每种硬币的质量和价值,让你算出它的最小价值. 3 10 ...
小猪存钱罐完全背包
题目链接 Before ACM can do anything, a budget must be prepared and the necessary financial support obtai ...
PIPIOJ 1286: PIPI运货最短路径
题目: http://39.106.164.46/problem.php?id=1286 代码如下: #include<iostream> #include<algorithm> ...
Light OJ Dynamic Programming
免费做一样新 1004 - Monkey Banana Problem 号码塔 1005 - Rooks 排列 1013 - Love Calculator LCS变形 dp[i][j][k]对于第一 ...
LightOJ - 1079 Just another Robbery —— 概率、背包
题目链接:https://vjudge.net/problem/LightOJ-1079 1079 - Just another Robbery PDF (English) Statistic ...

PIPIOJ 1079: PIPI的存钱罐完全背包

题目：

思路：

代码如下：

PIPIOJ 1079: PIPI的存钱罐完全背包相关推荐

最新文章

热门文章

PIPIOJ 1079: PIPI的存钱罐 完全背包

题目：

思路：

代码如下：

PIPIOJ 1079: PIPI的存钱罐 完全背包相关推荐

最新文章

热门文章

PIPIOJ 1079: PIPI的存钱罐完全背包

PIPIOJ 1079: PIPI的存钱罐完全背包相关推荐