Vijos P1133 装箱问题 题解
2014-09-28 22:34
253 查看
没什么好说的。
#include<stdio.h>
#include<string.h>
#include<algorithm>
#include<iostream>
using namespace std;
int main()
{
int i,v,n,j;
int a[1001];
cin>>v>>n;
for(i=0;i<n;i++) cin>>a[i];
int dp[20001];
memset(dp,0,sizeof(dp));
dp[0]=1;
for(i=0;i<n;i++)
{
for(j=v;j>=0;j--)
{
if(j>=a[i])
{
dp[j]=max(dp[j],dp[j-a[i]]);
}
}
}
for(i=v;i>=0;i--)
{
if(dp[i])
{
cout<<v-i<<endl;
break;
}
}
return 0;
}
#include<stdio.h>
#include<string.h>
#include<algorithm>
#include<iostream>
using namespace std;
int main()
{
int i,v,n,j;
int a[1001];
cin>>v>>n;
for(i=0;i<n;i++) cin>>a[i];
int dp[20001];
memset(dp,0,sizeof(dp));
dp[0]=1;
for(i=0;i<n;i++)
{
for(j=v;j>=0;j--)
{
if(j>=a[i])
{
dp[j]=max(dp[j],dp[j-a[i]]);
}
}
}
for(i=v;i>=0;i--)
{
if(dp[i])
{
cout<<v-i<<endl;
break;
}
}
return 0;
}
相关文章推荐
- vijos P1133 装箱问题
- [01背包]vijos1133 装箱问题
- vijos 1133 装箱问题
- Vijos 1133题:装箱问题
- P1133装箱问题
- vijos 1133 装箱问题(简单01背包)
- P1133 装箱问题0
- P1133 装箱问题
- “装箱”问题的贪婪法解决算法
- “装箱”问题的贪婪法解决算法
- “装箱”问题的贪婪法解决算法
- 货船装箱问题的递归和非递归实现
- “装箱”问题的贪婪法解决算法
- 关于装箱的性能问题
- “装箱”问题的贪婪法解决算法
- “装箱”问题的贪婪法解决算法
- Java自动装箱的异常问题
- “装箱”问题的贪婪法解决算法
- “装箱”问题的贪婪法解决算法
- “装箱”问题的贪婪法解决算法