hdu 2159 FATE 二维完全背包
来源:互联网 发布:淘宝卖家能删除评价嘛 编辑:程序博客网 时间:2024/06/05 02:07
思路:不能用经验作背包,因为获得的经验可以超过升级的经验。有两个限制条件1.杀怪的总数量。2.拥有的疲劳值。
#include<cstdio>#include<cstring>#include<algorithm>using namespace std;int dp[110][110];//数量 疲劳值 最大经验 int a[110],b[110];// 获得的经验 减去的疲劳值 int main(){int n,m,k,s;//freopen("in.txt","r",stdin);//freopen("out.txt","w",stdout);while(~scanf("%d%d%d%d",&n,&m,&k,&s))//需要的经验 剩下的疲劳 怪物种类 最多杀怪数 {for(int i=0;i<k;i++)scanf("%d%d",&a[i],&b[i]);memset(dp,0,sizeof(dp));int ans;for(int i=0;i<k;i++){for(int j=1;j<=s;j++){for(int l=b[i];l<=m;l++)//dp[j][l]表示选j种物品疲劳值为l能获得的最大经验值 {dp[j][l]=max(dp[j][l],dp[j-1][l-b[i]]+a[i]);}}}ans=99999999;for(int j=1;j<=s;j++)for(int l=1;l<=m;l++)if(dp[j][l]>=n){if(ans>l){ans=l;}}if(ans==99999999)printf("-1\n");elseprintf("%d\n",m-ans);}}
阅读全文
0 0
- 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(二维完全背包)
- hdu 2159 FATE (完全背包-二维)
- HDU 2159---FATE【二维完全背包】
- HDU 2159 FATE(二维完全背包)
- hdu 2159 FATE(二维完全背包)
- HDU 2159 FATE(二维完全背包)
- HDU 2159 FATE 二维完全背包 dp
- hdu 2159 FATE 二维数组 完全背包
- HDU 2159 FATE (二维完全背包)
- HDU 2159 FATE (二维完全背包)
- 欢迎使用CSDN-markdown编辑器
- 质量的三要素
- PAT乙级1025. 反转链表 (25)
- session总结
- PCL Save VTK File With Texture Coordinates 使用PCL库来保存带纹理坐标的VTK文件
- hdu 2159 FATE 二维完全背包
- error: Couldn't start Appium REST http interface listener. Requested port is already in use. Please
- 现在这里记录我自己的学习历程吧
- vue与cordova整合,生成webapp
- Netty入门应用
- 编程之战第六章 负数项斐波那契
- sunxi-tools修改script.bin
- GSF 入门教程
- halcon学习 边缘提取