01背包—— hdu2546 饭卡
来源:互联网 发布:进口食品js号 编辑:程序博客网 时间:2024/06/04 19:29
中文题,然后这个题就是模板上变了一点点。若钱不够5元的话,直接输出。够五元的话,先拿出5元去买最贵的,然后其他n-1个物品按照01背包来做
#include <iostream>#include <cstdio>#include <cstring>#include <cmath>#include <algorithm>using namespace std;#define maxn 1005int n,v;int p[maxn];int dp[maxn][maxn];void dp1(){ for(int i=n-1;i>=0;i--) for(int j=0;j<=v-5;j++){ if(j>=p[i]) dp[i][j]=max(dp[i+1][j],dp[i+1][j-p[i]]+p[i]); else dp[i][j]=dp[i+1][j]; } printf("%d\n",v-dp[0][v-5]-p[n]);}int main(){ while(scanf("%d",&n)!=EOF&&n){ memset(p,0,sizeof(p)); for(int i=1;i<=n;i++) scanf("%d",&p[i]); sort(p+1,p+n+1); scanf("%d",&v); memset(dp,0,sizeof(dp)); if(v<5) printf("%d\n",v); else dp1(); } return 0;}
0 0
- 01背包—HDU2546饭卡
- 【hdu2546】饭卡——01背包
- 01背包—— hdu2546 饭卡
- hdu2546 — 饭卡 (01背包)
- HDU2546:饭卡(01背包)
- hdu2546 饭卡 (01背包)
- hdu2546饭卡-01背包
- hdu2546饭卡 (01背包)
- HDU2546:饭卡(01背包)
- HDU2546 饭卡 01背包
- HDU2546 饭卡(01背包)
- 【HDU2546】饭卡(01背包)
- 【01背包】HDU2546饭卡
- hdu2546饭卡(01背包)
- hdu2546 饭卡(01背包)
- Hdu2546-饭卡-【01背包】
- 01背包 hdu2546饭卡
- hdu2546 饭卡(01背包)
- leetcode104
- 小程序中的websocket 使用
- Linux内核学习(二):数据结构
- Fresco
- 【OpenCV】cv::Mat对单个像素的访问和操作
- 01背包—— hdu2546 饭卡
- CAP的理解
- 【原创】IPTV集成播控平台的现实
- 过滤器第二篇【高级应用】
- 53. Maximum Subarray#1
- 多线程实现闹钟功能以及主线程与子线程的关系说明
- [SPOJ P104]HIGH
- Java反射机制
- 在Activity中响应ListView内部按钮的点击事件