hdu--2660--二维费用背包

轻松水过哇咔咔 =_=

马上要迎来周末了.

这样的天气很适合想你

 1 #include <iostream>
 2 #include <cstring>
 3 #include <algorithm>
 4 using namespace std;
 5
 6 const int size = 30;
 7 int weight[size] , value[size];
 8 int dp[1010][size];
 9
10 int main()
11 {
12     cin.sync_with_stdio(false);
13     int t , n , m , w;
14     cin >> t;
15     while( t-- )
16     {
17         cin >> n >> m;
18         for( int i = 0 ; i<n ; i++ )
19         {
20             cin >> value[i] >> weight[i];
21         }
22         cin >> w;
23         memset( dp , 0 , sizeof(dp) );
24         for( int i = 0 ; i<n ; i++ )
25         {
26             for( int j = w ; j>=weight[i] ; j-- )
27             {
28                 for( int k = m ; k>=1 ; k-- )
29                 {
30                     dp[j][k] = max( dp[j][k] , dp[ j-weight[i] ][ k-1 ] + value[i] );
31                 }
32             }
33         }
34         cout << dp[w][m] << endl;
35     }
36     return 0;
37 }

View Code

转载于:https://www.cnblogs.com/radical/p/4095310.html

hdu--2660--二维费用背包相关推荐

背包模型dp2之二维费用背包
二维费用背包状态表示:f[i][j][k]所有只从前i个物体中选,并且总体积不超过j,总重量不超过k的选法状态表示:f[i][j][k]所有只从前i个物体中选,并且总体积不超过j,总重量不超过k的选 ...
【洛谷 - P1507 】NASA的食物计划（二维费用背包，dp）
题干: 题目背景 NASA(美国航空航天局)因为航天飞机的隔热瓦等其他安全技术问题一直大伤脑筋,因此在各方压力下终止了航天飞机的历史,但是此类事情会不会在以后发生,谁也无法保证,在遇到这类航天问题时, ...
一本通 1271：【例9.15】潜水员（二维费用背包）
[题目描述] 潜水员为了潜水要使用特殊的装备.他有一个带2种气体的气缸:一个为氧气,一个为氮气.让潜水员下潜的深度需要各种的数量的氧和氮.潜水员有一定数量的气缸.每个气缸都有重量和气体容量.潜水员为了 ...
【python】一篇讲透背包问题（01背包完全背包多重背包二维费用背包）
面对背包问题,有一个很重要的方程式:状态转移方程式所以每一种背包问题我都会给出状态转移方程式 #01背包什么是01背包型问题? 先给大家感受一下01背包型问题: 给定n种物品和一背包.物品i的重量 ...
AcWing 1020. 潜水员（二维费用背包）
一.问题二.思路这道题其实很容易看出是一个二维费用背包的变形,如果我们将氧气看作体积,将氮气看作价值的话,这道题就变成了从 i i i个物品里面选,体积至少为 m m m,价值至少为 n n n的 ...
动态规划：二维费用背包
顾名思义,二维费用的背包中的每种物品有两种费用设f[i][v][u]表示前i件物品付出两种代价分别为v和u时可获得的最大价值那么我们很容易给出状态转移方程,加一维状态即可 f[i][v][u]=m ...
nssl1317-灵魂分流药剂【分组背包,二维费用背包】
正题题目大意一个二维费用的分组背包 NoNoNo解题思路 codecodecode #include<cstdio> #include<algorithm> using n ...
01背包，完全背包，多重背包，混合背包，二维费用背包，分组背包，背包问题求方案数
1 01背包问题有 NNN 件物品和一个容量是 VVV 的背包.每件物品只能使用一次. 第 iii 件物品的体积是 viv_ivi,价值是 wiw_iwi.求解将哪些物品装入背包,可使这些物品 ...
[01背包] 宠物小精灵之收服(01背包+二维费用背包+思维)
文章目录 0. 前言 1. 01背包裸题 0. 前言相关: [背包] 背包问题算法模板(模板) 1. 01背包裸题 1022. 宠物小精灵之收服每个精灵仅被收服一次,故可以考虑 01 背包,是典型 ...
HDU 2159 FATE （DP 二维费用背包）
题目链接题意 : 中文题不详述. 思路 : 二维背包,dp[i][h]表示当前忍耐值为i的情况下,杀了h个怪得到的最大经验值,状态转移方程: dp[i][h] = max(dp[i][h],dp[i ...

hdu--2660--二维费用背包

hdu--2660--二维费用背包相关推荐

最新文章

热门文章