hdu 2546 饭卡 动态规划 01背包
来源:互联网 发布:淘宝好看的男鞋店铺 编辑:程序博客网 时间:2024/06/08 15:08
#include <iostream>
#include <stdio.h>
#include <string.h>
#include <algorithm>
using namespace std;
int dp[1010];
int a[1010];
int main()
{
int n,i,j,m;
while(cin>>n&&n){
memset(dp,0,sizeof(dp));
memset(a,0,sizeof(a));
for(int i=0;i<n;i++)
cin>>a[i];
cin>>m;
if(m<5) {
cout<<m<<endl;
continue;
}
sort(a,a+n);
int maxn=a[n-1];
m-=5;
if(m>=a[0]){
for(int i=0;i<n-1;++i){
for(j=m;j>=a[i];--j){
dp[j]=max(dp[j],dp[j-a[i]]+a[i]);
}
}
}
cout<<m+5-dp[m]-maxn<<endl;
}
return 0;
}
#include <stdio.h>
#include <string.h>
#include <algorithm>
using namespace std;
int dp[1010];
int a[1010];
int main()
{
int n,i,j,m;
while(cin>>n&&n){
memset(dp,0,sizeof(dp));
memset(a,0,sizeof(a));
for(int i=0;i<n;i++)
cin>>a[i];
cin>>m;
if(m<5) {
cout<<m<<endl;
continue;
}
sort(a,a+n);
int maxn=a[n-1];
m-=5;
if(m>=a[0]){
for(int i=0;i<n-1;++i){
for(j=m;j>=a[i];--j){
dp[j]=max(dp[j],dp[j-a[i]]+a[i]);
}
}
}
cout<<m+5-dp[m]-maxn<<endl;
}
return 0;
}
阅读全文
0 0
- hdu 2546 饭卡 动态规划 01背包
- hdu 2546 饭卡-动态规划01背包
- [HDU- 2546] 饭卡(动态规划&&背包)
- HDU 2546 饭卡 (动态规划01背包)
- HDU 2546:饭卡(动态规划:01背包)
- 动态规划专题 01背包问题详解 HDU 2546 饭卡
- hdu 1864 动态规划 01背包
- hdu 2955 动态规划 01背包
- HDU 2602 动态规划01背包
- HDU 2955 (动态规划-01背包)
- HDU 1864(动态规划-01背包)
- 动态规划 01背包
- 01背包-动态规划
- 01背包动态规划
- 01背包 动态规划
- 01背包动态规划
- 01背包 动态规划
- 动态规划01背包
- Unity strip engine code可能会使程序崩溃
- Java基础之Java中的类与对象
- 在Unity3D项目中接入ShareSDK实现安卓平台微信分享功能(可使用ShareSDK默认UI或自定义UI)
- Robot Framework之环境搭建(一)
- 笔试题2/5如何查看进程的信息(线程数)?
- hdu 2546 饭卡 动态规划 01背包
- 透过《我的前半生》悟出职场规则
- PAT乙级 1024. 科学计数法 (20)--字符串的分割和移位
- Qt 学习之路 2
- RedHat6.5安装单机flume1.6
- 阿里云linux服务器登录失败,Connection closed
- 在发送ajax请求时加时间戳或者随机数去除js缓存
- 详解在android中使用通知
- 记一次断电引起的mongodb彻底奔溃