|Vijos|动态规划|P1025 小飞侠的游园方案
2016-08-27 14:31
169 查看
https://vijos.org/p/1025
简单的01背包
#include<cstdio>
#include<algorithm>
#include<cstring>
#include<queue>
#include<cstdlib>
#define ms(i,j) memset(i,j,sizeof(i));
using namespace std;
const int maxt = 1000 + 5;
int v[105], w[105];
int f[maxt];
int main()
{
int n,t;
scanf("%d%d", &n ,&t);
for (int i=1;i<=n;i++)
{
scanf("%d%d", &v[i], &w[i]);
}
ms(f,0);
for (int i=1;i<=n;i++)
for (int j=t;j>=0;j--)
{
if (j>=w[i])
{
f[j] = max(f[j], f[j-w[i]]+v[i]);
}
}
printf("%d\n", f[t]);
return 0;
}
简单的01背包
#include<cstdio>
#include<algorithm>
#include<cstring>
#include<queue>
#include<cstdlib>
#define ms(i,j) memset(i,j,sizeof(i));
using namespace std;
const int maxt = 1000 + 5;
int v[105], w[105];
int f[maxt];
int main()
{
int n,t;
scanf("%d%d", &n ,&t);
for (int i=1;i<=n;i++)
{
scanf("%d%d", &v[i], &w[i]);
}
ms(f,0);
for (int i=1;i<=n;i++)
for (int j=t;j>=0;j--)
{
if (j>=w[i])
{
f[j] = max(f[j], f[j-w[i]]+v[i]);
}
}
printf("%d\n", f[t]);
return 0;
}
相关文章推荐
- Vijos P1025 小飞侠的游园方案
- P1025小飞侠的游园方案|Vijos
- Vijos P1025 小飞侠的游园方案(01背包)
- VIJOS-P1025 小飞侠的游园方案
- 第一讲 01背包问题 vijos P1025小飞侠的游园方案
- 小飞侠的游园方案vijos
- P1025 小飞侠的游园方案
- Vijos1025. 小飞侠的游园方案
- vijos 1025 小飞侠的游园方案
- vijos1025小飞侠的游园方案
- Vijos P1025小飞侠的游园方案
- [01背包]vijos1025小飞侠的游园方案
- Vijos P1025小飞侠的游园方案
- vijos1025 小飞侠的游园方案(01背包模板)
- Vijos P1025 小飞侠的游园方案
- vijos1025 小飞侠的游园方案
- 小飞侠的游园方案-P1028
- 【动态规划】Vijos P1313 金明的预算方案(NOIP2006提高组第二题)
- [20] Vijos P1737 选择客栈(动态规划,方案数)
- Vijos P1313 金明的预算方案(动态规划,有依赖的背包)