HDU 2159(dp46)
来源:互联网 发布:淘宝店模板收费吗 编辑:程序博客网 时间:2024/05/22 10:48
#include<stdio.h>#include<string.h>#include<iostream>#include<algorithm>using namespace std;int a[105], b[105];int dp[105][105];int main(){ int N, M, K, S, i, j, k; while(scanf("%d%d%d%d", &N, &M, &K, &S) != EOF) { for(i = 1; i <= K; i++) scanf("%d%d", &a[i], &b[i]); memset(dp, 0, sizeof(dp)); for(i = 1; i <= M; i++) { for(j = 1; j <= S; j++) { for(k = 1; k <= K; k++) if(i - b[k] >= 0) { dp[i][j]=max(dp[i][j],dp[i - b[k]][j - 1] + a[k]); } } if (dp[i][S] >= N) break; } printf("%d\n", M - i); } return 0;}
0 0
- HDU 2159(dp46)
- HDU 1171(dp46)
- HDU 2048 (dp46)
- HDU 1203(dp46)
- HDU 2577(dp46)
- HDU 2870 (dp46)
- HDU 2191(dp46)
- HDU 1422(dp46)
- HDU 1300(dp46)
- HDU 1501(dp46)
- HDU 3008(dp46)
- HDU 1224(dp46)
- HDU dp46
- HDU 1059(dp46,多重背包)
- hdu 2602 Bone Collector(dp46)
- HDU DP46题
- hdu dp46题
- hdu dp46题代码
- java API——引用类型对象对Object的继承及源码分析
- HDU 1203(dp46)
- [JAVA]从链表中删除重复数据(时间、空间)
- 小P的强力值
- HDOJ 1166 敌兵布阵(树状数组)
- HDU 2159(dp46)
- php中的trait
- Java 常量和变量
- C Primer Plus(第五版)中文版第11章编程练习(部分使用新特性,在codeblocks下通过测试,vc++6下运行可能出现错误)
- Linux系列之solr集群版环境搭建(六)
- 计算机网络
- java反射机制
- Python 解决 :NameError: name 'reload' is not defined 问题
- HDU 2577(dp46)