zoukankan      html  css  js  c++  java
  • hdu 2159

    输入n,m,l,s    差n的经验,m的忍耐度,l种怪兽,最多杀s只

    输入a[i] b[i]   没杀一只i怪兽增加a[i]的经验,减少b[i]的忍耐度,每种怪兽有无限种

    还差n的经验就能升级

    问你升级时,最多还能剩多少的忍耐度

    其实就是背包问题多加一个维度,还是很好想思路的

    #include <iostream>
    #include <cstdio>
    #include <cstring>
    #include <cstdlib>
    using namespace std;
    const int maxn = 150;
    int dp[maxn][maxn];
    int w[maxn],v[maxn];
    int main()
    {
        int n,m,i,j,k,l,s;
        while(scanf("%d%d%d%d",&n,&m,&l,&s) != EOF)
        {
            bool flag = false;
            for(i=0;i<l;++i)
            {
                scanf("%d%d",w+i,v+i);
            }
            memset(dp,0, sizeof(dp));
            for(i=1;i<=m;++i)
            {
                for(j=0;j<=l;++j)
                {
                    for(k=1;k<=s;++k)
                    {
                        if(v[j] <= i)
                            dp[i][k]=max(dp[i][k],dp[i-v[j]][k-1]+w[j]);
                    }
                }
                if(dp[i][s] >= n)
                {
                    printf("%d
    ",m-i);
                    flag = true;
                    break;
                }
            }
            if(!flag)
                printf("-1
    ");
        }
    }
  • 相关阅读:
    08-JS中table隔行换色
    07-JS中 li 排序
    HTML DOM 事件
    JavaScript 事件
    jQuery事件函数
    JQuery与JS对象相互转换
    jQuery中的选择器
    jQuery实现放大镜特效
    java线程(2016-4-7)
    Java 线程的转换及状态
  • 原文地址:https://www.cnblogs.com/mltang/p/8878081.html
Copyright © 2011-2022 走看看