hdu 2159 FATE 二维背包
2013-09-19 12:37
274 查看
#include <cstdio> #include <cstring> #include <cmath> #include <iostream> #include <algorithm> using namespace std; #define LL __int64 const int maxn=110; const int INF=1e8; int a[maxn],b[maxn],f[maxn][maxn],m,s,k,n; int main() { while(cin>>n>>m>>k>>s) { int i,j,p; for(i=0;i<k;i++) cin>>a[i]>>b[i]; memset(f,0,sizeof(f)); for(i=1;i<=m;i++) { for(j=0;j<k;j++) { for(p=1;p<=s&&b[j]<=i;p++) f[i][p]=max(f[i-b[j]][p-1]+a[j],f[i][p]); } if(f[i][s]>=n)break; } if(i>m)cout<<-1<<endl; else cout<<m-i<<endl; } return 0; } /* 二维背包 f[i][j]表示消耗i点忍耐度,杀j只怪所能得到的最多的经验 */
相关文章推荐
- 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-2159FATE(二维完全背包)
- HDU-2159 FATE 二维背包
- hdu 2159 FATE( 二维完全背包)
- hdu 2159 fate(二维完全背包)
- HDU 2159 FATE(二维dp背包)