饭卡 hdu2546
来源:互联网 发布:在线起名网站源码 编辑:程序博客网 时间:2024/05/21 17:59
饭卡 hdu2546
标签:01背包
题目链接
/* 题意:只要剩余的钱不低于5元,就可以购买任何一种菜, 所以在使用01背包之前,我们首先要在现在所拥有的余额中保留5元,最后用这5元去购买最贵的物品, 而剩下的钱可以随意使用,也就是背包的总容量。*/#include <stdio.h>#include <string.h>#include <algorithm>using namespace std;const int maxn = 1005;int dish[maxn], dp[maxn];int main(){ int n, m; while(scanf("%d", &n) && n) { for(int i = 0; i < n; i++) scanf("%d", &dish[i]); scanf("%d", &m); if(m < 5) {printf("%d\n", m); continue;} m -= 5; sort(dish, dish + n); memset(dp, 0, sizeof(dp)); //ZeroOnePack template for(int i = 0; i < n - 1; i++) //把最贵的菜保留 for(int j = m; j >= dish[i]; j--) dp[j] = max(dp[j], dp[j - dish[i]] + dish[i]); //"value", "volume"都是菜的价格 printf("%d\n", m + 5 - dish[n - 1] - dp[m]); //m + 5 - dish[n - 1](买最贵的菜) } return 0;}
阅读全文
0 0
- 饭卡 hdu2546
- HDU2546 饭卡
- hdu2546-饭卡
- HDU2546:饭卡
- hdu2546 饭卡
- HDU2546 饭卡
- HDU2546 饭卡
- hdu2546 饭卡
- hdu2546 饭卡
- hdu2546饭卡
- hdu2546饭卡
- 【HDU2546】饭卡
- hdu2546 饭卡
- hdu2546饭卡
- hdu2546 饭卡
- hdu2546饭卡
- hdu2546饭卡
- HDU2546-饭卡
- C++ Primer Plus第五版 第11章 编程练习答案
- 【Oracle】Redhat6.5环境下安装oracle11G R2
- Android studio开发J2EE 和 Linux服务器运行jar文件
- 二叉排序树
- 【3分钟带你学】SVN
- 饭卡 hdu2546
- jvm之虚拟机类加载
- 启动Node服务的几种方法
- 代码规范:在Keil5中使用代码格式化工具Astyle(插件)
- JavaScript高级程序设计(第3版)笔记(二)
- 大数据:正在到来的数据革命
- maven基本
- 独轮车问题
- 色彩表示与编码