HDU - 5410 CRB and His Birthday
2015-08-21 10:03
239 查看
题目大意:CRB生日,妈妈要给他买礼物,妈妈有M元钱,这家店有N种礼物,因为店长和妈妈是熟人,所以若第i种礼物买x件的话,店长会给妈妈Ai*x+Bi颗糖果,现给出每种礼物的单价、Ai值与Bi值,问妈妈最多能拿到多少颗糖果。
解题思路:01背包 + 完全背包
解题思路: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]); } return 0; }
相关文章推荐
- 监听手指左右滑动屏幕的事件,封装好了一个类
- 中兴应用之星携手天翼开放平台:让APP开发更简单
- 高德地图远程获取手机的敏感信息可远程命令执行(可以远程利用非webview)
- POJ 2479 (后附 POJ 2593) DP
- WinForm绘制圆角的方法
- 生成工单操作流程
- [LeetCode] 根据前序序列和中序序列重建二叉树
- hdoj.2842 Chinese Rings【矩阵快速幂】 2015/08/21
- 进程与线程的区别与联系
- 前置和后置操作符的区别(More Effective_C++_6(运算符))
- BZOJ3362 [Usaco2004 Feb]Navigation Nightmare 导航噩梦
- html5开发之viewport使用
- Spring中@Component注解,@Controller注解详解
- 如何安装配置gradle及eclipse的结合
- Android语言国际化
- 设计模式C#实现(三)——外观模式
- Linxu 安装Nignx
- NGUI小细节 生成与点击事件
- linux平台下防火墙iptables原理(转)
- UVA 136 Ugly Numbers