hdu 2159 FATE 二维背包
来源:互联网 发布:android 没有网络提示 编辑:程序博客网 时间:2024/06/05 11:18
#include <cstdio>#include <cstring>#include <cmath>#include <iostream>#include <algorithm>using namespace std;#define LL __int64const 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(二维背包+完全背包)
- FATE hdu 2159 二维的完全背包
- hdu 2159 fate(二维完全背包)
- HDU 2159 FATE(二维完全背包)
- 【hdu 2159】 FATE 二维费用完全背包
- HDU 2159 FATE(二维背包)
- HDU 2159 FATE 二维费用背包
- hdu 2159 fate(二维完全背包)
- Microsoft Windows数据的对齐
- 教你如何成为数据科学家(一)
- 哈希(Hash)与加密(Encrypt)的基本原理、区别及工程应用
- C++中的new、operator new与placement new
- QQ互联登录PHP-SDK invalid openid错误—解决方法
- hdu 2159 FATE 二维背包
- 性能监控相关术语
- [重构到模式-Flyweight Pattern]文档编辑器招式
- 冒泡排序优化版,性能近乎翻倍
- 教你如何成为数据科学家(二)
- Web基础:xml
- MySQL数据库引擎介绍、区别、创建和性能测试的深入分析
- Prince and Princess UVA 10635 王子和公主 nlogn 求最长上升子序的长度
- Sicily 1035. DNA matching题解