HDU 2546 饭卡
来源:互联网 发布:路由器端口号映射 编辑:程序博客网 时间:2024/06/07 18:26
经典01背包问题,需要进行处理,因为可以为负数。
ac代码:
#include <iostream>#include <stdio.h>#include <string.h>#include <algorithm>using namespace std;struct p{int price;}a[1005];bool cmp(p b , p c){ return b.price<c.price;//结构体进行排序}int dp[1005];int main(){ int n; while(scanf("%d",&n)!=EOF&&n!=0) { int P; for(int i=0;i<n;i++) { scanf("%d",&a[i].price); } sort(a,a+n,cmp); memset(dp,0,sizeof(dp)); scanf("%d",&P); if(P<5) { printf("%d\n",P); continue; } else { for(int i=0;i<n-1;i++) { for(int j=P-5;j>=a[i].price;j--) { dp[j]=max(dp[j],dp[j-a[i].price]+a[i].price);//记录全部金额无限接近5,剩下5块钱留下来买最大的物品 } } printf("%d\n",P-dp[P-5]-a[n-1].price); } } return 0;}
0 0
- HDU 2546 饭卡
- HDU 2546 饭卡
- HDU 2546 饭卡
- hdu 2546 饭卡
- hdu 2546 饭卡
- hdu 2546 饭卡
- hdu 2546 饭卡(背包)
- Hdu 2546 饭卡
- HDU 2546 饭卡
- HDU 2546 饭卡 DP
- hdu 2546 饭卡
- HDU 2546 饭卡
- HDU 2546 饭卡
- HDU-2546-饭卡
- hdu 2546 饭卡
- hdu 2546 饭卡
- 饭卡 hdu 2546
- hdu 2546 饭卡
- Greenplum学习3--修改初始化(gpinitsystem_config)文件
- hibernate.hbm2ddl.auto配置详解
- sqlserver数据库备份并转移
- 数位DP HDU 3555
- HDU 1248 寒冰王座(完全背包问题)
- HDU 2546 饭卡
- List转树json
- 简单的一个spring mvc 代码(案例)
- 一个线程的独白
- Python文件操作:从文本末尾逆序读取数据
- 数据降维(pca)
- JQuery打造下拉框联动效果
- 讲解一下RequestMapping,Request请求参数和ModelAndView返回模型和视图
- 合法IP、restore-ip-addresses、判断两个IP是否属于同一子网