hdu 2159 FATE(二维完全背包)
来源:互联网 发布:淘宝茶叶生产许可证 编辑:程序博客网 时间:2024/05/21 10:03
http://acm.hdu.edu.cn/showproblem.php?pid=2159
二维完全背包,限定因素是容量和物品总个数,内层循环顺序,
#include <stdio.h>#include <string.h>#include <algorithm>using namespace std;const int INF = 0x3f3f3f3f;int dp[110][110];int main(){int n,m,k,s;int c[110],w[110];while(~scanf("%d %d %d %d",&n,&m,&k,&s)){for(int i = 1; i <= k; i++)scanf("%d %d",&w[i],&c[i]);for(int i = 0; i <= m; i++){for(int j = 0; j <= s; j++){if(j == 0)dp[i][j] = 0;else dp[i][j] = -INF;}}for(int i = 1; i <= k; i++){for(int j = c[i]; j <= m; j++){for(int g = 1; g <= s; g++){dp[j][g] = max(dp[j][g], dp[j-c[i]][g-1]+w[i]);}}}int f = 0;for(int i = 0; i <= m; i++){for(int j = 0; j <= s; j++){if(dp[i][j] >= n){printf("%d\n",m-i);f = 1;break;}}if(f == 1) break;}if(!f) printf("-1\n");}return 0;}
0 0
- HDU 2159 FATE【二维背包+完全背包】
- hdu 2159 FATE(二维背包+完全背包)
- FATE hdu 2159 二维的完全背包
- hdu 2159 fate(二维完全背包)
- HDU 2159 FATE(二维完全背包)
- 【hdu 2159】 FATE 二维费用完全背包
- hdu 2159 fate(二维完全背包)
- HDU 2159 FATE (二维费用完全背包)
- hdu 2159 FATE(二维完全背包)
- hdu 2159 FATE (完全背包-二维)
- HDU 2159---FATE【二维完全背包】
- HDU 2159 FATE(二维完全背包)
- hdu 2159 FATE(二维完全背包)
- HDU 2159 FATE(二维完全背包)
- HDU 2159 FATE 二维完全背包 dp
- hdu 2159 FATE 二维数组 完全背包
- HDU 2159 FATE (二维完全背包)
- HDU 2159 FATE (二维完全背包)
- What is a Web Application Server?
- int main(int argc, char ** argv)详解
- Autotools: Autoconf, Automake and Libtool
- (2)括号配对问题
- 26个Jquery使用小技巧
- hdu 2159 FATE(二维完全背包)
- Qt的皮肤设计(Style Sheet)
- 大数据与奥斯卡奖
- linux大小端问题
- WinCE 进程、线程和内存管理之同步
- win7或win2008系统中,出现【已停止工作,联机检查解决方案并关闭该程序,关闭程序】解决方法!
- opencv中图像的通道的解释
- [NSArray count]: method only defined for abstract class. Define -[IngredientsMutableArray count]
- WdatePicker日历控件使用方法