【标记】hdu2159
来源:互联网 发布:个人网站用什么域名 编辑:程序博客网 时间:2024/04/27 03:03
http://acm.hdu.edu.cn/showproblem.php?pid=2159
控制初始化,最后扫描一遍即可。
#include <iostream>#include<cstring>#include<cstdio>#define inf 99999999using namespace std;int dp[200][200];int c[200];int v[200];int main(){ int n,m,k,s; while(scanf("%d%d%d%d",&n,&m,&k,&s)!=EOF) { int i; for(i=1;i<=k;i++) { scanf("%d%d",&v[i],&c[i]); } int j,p; memset(dp,-1,sizeof(dp)); for(i=0;i<=s;i++) dp[0][i]=0; for(i=1;i<=k;i++) { for(j=c[i];j<=m;j++) { for(p=1;p<=s;p++) { if(dp[j-c[i]][p-1]!=-1) dp[j][p]=max(dp[j][p],dp[j-c[i]][p-1]+v[i]); } } } for(i=0;i<=m;i++) if(dp[i][s]>=n) break; if(i>m) printf("-1\n"); else printf("%d\n",m-i); } return 0;}
- 【标记】hdu2159
- hdu2159
- hdu2159
- hdu2159
- hdu2159
- HDU2159
- hdu2159
- HDU2159
- Hdu2159 Fate
- HDU2159--FATE
- hdu2159 FATE
- hdu2159 TATE
- HDU2159 FATE
- hdu2159 FATE
- HDU2159背包
- hdu2159 FATE
- HDU2159-FATE
- HDU2159 FATE
- 查看电话记录---CallLog.Calls.CONTENT_URI
- 地图故事:用GIS讲故事
- oracle特定信息排序
- AS 和 IS
- 来CSDN极客头条,分享你的发现,赢下载积分
- 【标记】hdu2159
- 利用php soap实现web service
- 关于__doPostBack
- Emacs常用快捷键
- 通知模式使用出现的问题
- ADROID 2.1 架构解析 1 语言定制
- [3月22日的脚本] 列出所有的群集服务器 (PowerShell)
- 实战:使用JpcapCaptor实例来捕捉网络数据包(一)
- 64M nandflash分区示意图