HDU 2191 悼念512汶川大地震遇难同胞——珍惜现在，感恩生活_xxx_bug的博客-程序员秘密

技术标签：生活 DP

多重背包~~ O(V*Σlog n[i]) version ~~

#include <iostream>
#include <cstdio>
using namespace std;

int main()
{
    int cas,n,v,i,j,k,dp[101],val[101],vol[101],num[101];
    scanf("%d",&cas);
    while(cas --)
    {
        scanf("%d%d",&v,&n);
        for(i = 0;i < n;i ++)
        scanf("%d%d%d",&vol[i],&val[i],&num[i]);
        for(i = 0;i < 101;i ++) dp[i] = 0;
        for(i = 0;i < n;i ++)
        for(j = 0;j < num[i];j ++)
        for(k = v;k >= vol[i];k -- )
         dp[k] = max(dp[k],dp[k - vol[i]] + val[i]);
        printf("%d\n",dp[v]);
    }
    return 0;
}

本文链接：https://blog.csdn.net/xxx_bug/article/details/7215151

原作者删帖不实内容删帖广告或垃圾文章投诉

智能推荐

react中关于_this报错处理_大风起兮云飞扬丶的博客-程序员秘密

_this开头错误处理方案今天同事在写代码时遇到一个bug，具体如图：浏览器很友好的报了this指向问题的错误。找了半天，愣是没发现。最后才反应过来是由于map函数使用function而非箭头函数，改变了this指向。修改后，如图：...

Adaptec raid卡命令行管理_aacraid_qing_ping的博客-程序员秘密

IBM X3650使用的是Adaptec AAC-RAID集成raid卡，对此raid卡进行管理需要使用arcconf命令进行管理，此工具默认支持LINUX4,LINUX5系统；查看RAID卡型号：[[email protected] ~]# lspci |grep -i raid04:00.0 RAID bus controller: Adaptec AAC-RAID (Rocke...

Spring中JDBCTemplate使用queryForObject方法时 ”Incorrect column count: expected 1, actual 5“错误_Levycc的博客-程序员秘密

原因是该方法返回的是一个列数据，就是一个字段，但是调用了返回5个列的方法。

这几本游戏开发书籍推荐给为未来的游戏工程师_宽生工作室的博客-程序员秘密

想当年，我也是一名想做游戏开发的程序员，大学的时候照葫芦画瓢做了一个半成品的《炉石传说》一度让我以为我将来会成为一名游戏开发工程师，可惜后来我被C++的学习成本给全退了，于是乎和游戏开发这一领域从此是路人。虽然现在也不能说这个选择到底是否正确，但是我对于游戏的热爱还是没怎么减少，只不过再也没时间玩了（o(╥﹏╥)o）今天我就来推荐一些关于游戏开发的游戏书籍，如果你刚好也是游戏开发爱好者，那么希望这些数据可以帮你指出一条明路。在CSDN，招募想学游戏开发的你，不用出学费，4个月线下脱产学习游戏.

SOJ 1031_Tsinting的博客-程序员秘密

1031. CampusConstraintsTime Limit: 1 secs, Memory Limit: 32 MBDescriptionAt present, Zhongshan University has 4 campuses with a total area of 6.17 square kilometers sitting respectively on b

activiti工作流API_ls65535的博客-程序员秘密

activiti工作流1.activiti6 28张表1、act_ge_ 通用数据表，ge是general的缩写2、act_hi_ 历史数据表，hi是history的缩写，对应HistoryService接口3、act_id_ 身份数据表，id是identity的缩写，对应IdentityService接口4、act_re_ 流程存储表，re是repository的缩写，...