HDU - 5410 CRB and His Birthday

发布时间:2017-7-1 11:50:59编辑:www.fx114.net 分享查询网我要评论
本篇文章主要介绍了"HDU - 5410 CRB and His Birthday ",主要涉及到HDU - 5410 CRB and His Birthday 方面的内容,对于HDU - 5410 CRB and His Birthday 感兴趣的同学可以参考一下。

题目大意:CRB生日。妈妈要给他买礼物,妈妈有M元钱。这家店有N种礼物,由于店长和妈妈是熟人,所以若第i种礼物买x件的话。店长会给妈妈Ai*x+Bi颗糖果。现给出每种礼物的单位价格、Ai值与Bi值,问妈妈最多能拿到多少颗糖果。

解题思路:01背包 + 全然背包

#include <cstdio>#include <algorithm>using namespace std;int main() {    int T;    scanf("%d", &T);    while (T--) {        int N, M, DP[2010] = {0};        scanf("%d%d", &M, &N);        for (int r = 1; r <= N; r++) {            int W, A, B;            scanf("%d%d%d", &W, &A, &B);            for (int i = M; i >= W; i--)                DP[i] = max(DP[i], DP[i-W] + A + B);            for (int i = W; i <= M; i++)                DP[i] = max(DP[i], DP[i-W] + A);        }        printf("%d\n", DP[M]);    }


上一篇:代数余子式矩阵求行列式
下一篇:ogg 12c OGG-01163

相关文章

相关评论

本站评论功能暂时取消,后续此功能例行通知。

一、不得利用本站危害国家安全、泄露国家秘密,不得侵犯国家社会集体的和公民的合法权益,不得利用本站制作、复制和传播不法有害信息!

二、互相尊重,对自己的言论和行为负责。

好贷网好贷款