HDU-2159-FATE
来源:互联网 发布:软件界面设计要求 编辑:程序博客网 时间:2024/05/20 11:35
比较简单的多重背包问题,直接暴力即可
代码:
#include<cstdio>#include<cstring>#include<iostream>using namespace std;const int maxn=110;const int inf=1<<29;int n,m,k,s,a[maxn],b[maxn],dp[maxn][maxn];int main(){ while(scanf("%d%d%d%d",&n,&m,&k,&s)!=EOF) {memset(dp,0,sizeof(dp));for(int i=0;i<k;i++) scanf("%d%d",&b[i],&a[i]);int ans=-1;for(int i=0;i<k;i++){ for(int j=a[i];j<=m;j++) {for(int l=1;l<=s;l++){ dp[j][l]=max(dp[j][l],dp[j-a[i]][l-1]+b[i]); if(dp[j][l]>=n) ans=max(ans,m-j);} }}printf("%d\n",ans); } return 0;}
- 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
- HDU 2159 FATE
- hdu 2159 FATE
- hdu 2159 FATE
- hdu 2159 fate
- hdu 2159 FATE (dp)
- HDU-2159-FATE
- HDU-1203-I NEED A OFFER!
- 放假了,A题了!!!
- android 把本地图片写入到SD卡其他目录中
- HDU-1712-ACboy needs your help
- UVA 11107(Life Forms-后缀数组+二分)
- HDU-2159-FATE
- hdu 1078 FatMouse and Cheese_记忆搜索
- HDU-2191-悼念512汶川大地震遇难同胞——珍惜现在,感恩生活
- 买不到的数目 蓝桥杯决赛
- 左旋字符串
- HDU-2546-饭卡
- flex复选框和下拉列表
- [时间投资法]第一章-为什么高效管理时间这样难
- How should i explain Dynamic Programming to a 4-year-old?