hdu 2546
来源:互联网 发布:虚拟专用网络是免费的 编辑:程序博客网 时间:2024/06/05 19:05
/* 01背包变型 一开始想的是n<=1000,价格最大为50 所以开了50005的数组结果发现余额最大1000,所以数组不必开那么大用5元取一个最大价值的,明显最优,所以先用5元减去一个最大值,就变成了01背包所以最后输出的时候后 dp[cost-5]和减去一个max*/#include <cstdio>#include <cstring>#include <algorithm>using namespace std;#define MAX(a,b) (a)>(b)?a:bint dp[1005],a[1005];int main(){ int i,j,n,cost,max; while(scanf("%d",&n),n) { for(i=0; i<n; i++) { scanf("%d",&a[i]); } scanf("%d",&cost); sort(a,a+n); max=a[n-1]; memset(dp,0,sizeof(dp)); if(cost<5) printf("%d\n",cost); else { for(i=0; i<n-1; i++) { for(j=cost-5; j>=a[i]; j--) { dp[j]=MAX(dp[j],dp[j-a[i]]+a[i]); } } printf("%d\n",cost-max-dp[cost-5]); } } return 0;}
4 0
- HDU 2546
- HDU 2546
- hdu 2546
- HDU 2546
- hdu 2546
- (2546)HDU
- HDU 2546
- hdu--2546
- HDU 2546
- hdu 2546
- HDU 2546
- [HDU] 2546
- HDU-2546
- HDU 2546 饭卡
- HDU 2546 饭卡
- HDU 2546 饭卡
- hdu 2546 饭卡
- hdu 2546 饭卡
- Objective-C对象模型
- 初识设计模式 chapter 03-装饰者模式
- Linux TCP 回收与重用
- location.reload(); 与window.location.href = window.location.href;的差别
- 嵌入式linux下,简单的misc设备驱动框架
- hdu 2546
- 模式识别两种方法
- 继承ViewGroup:重写onMeasure方法和onLayout方法
- 解决 DotNetBar TabControl 在关闭所有TAB后,背景为黑色
- 【android 模拟器】史上最快的模拟器推荐
- tlb,tlh,tli文件
- Android 自动化测试-robotium重签名注意事项
- kinect学习NO1
- redis源码命令分析--列表lists