动态规划
来源:互联网 发布:棒球器材知乎 编辑:程序博客网 时间:2024/06/06 05:35
#include <cstdio>
#include <cstring>
#include <algorithm>
using namespace std;
int bag[3407][12890];
int weight[3407];
int value[3407];
int main()
{
memset(bag,0,sizeof(bag));
int n ,m;
scanf("%d %d",&n,&m);
for(int i = 1;i<=n;i++)
{
scanf("%d %d",&weight[i],&value[i]);
}
for(int i = 1;i<=n;i++)
{
for(int j = 1;j<=m;j++)
{
if(weight[i]<=j)
{
bag[i][j] = max(bag[i-1][j-weight[i]]+value[i],bag[i-1][j]);
}
else
{
bag[i][j] = bag[i-1][j];
}
}
}
printf("%d",bag[n][m]);
#include <cstring>
#include <algorithm>
using namespace std;
int bag[3407][12890];
int weight[3407];
int value[3407];
int main()
{
memset(bag,0,sizeof(bag));
int n ,m;
scanf("%d %d",&n,&m);
for(int i = 1;i<=n;i++)
{
scanf("%d %d",&weight[i],&value[i]);
}
for(int i = 1;i<=n;i++)
{
for(int j = 1;j<=m;j++)
{
if(weight[i]<=j)
{
bag[i][j] = max(bag[i-1][j-weight[i]]+value[i],bag[i-1][j]);
}
else
{
bag[i][j] = bag[i-1][j];
}
}
}
printf("%d",bag[n][m]);
}
#include <cstdio>
#include <cstring>
#include <algorithm>
using namespace std;
int bag[12890];
int weight[3407];
int value[3407];
int main()
{
memset(bag,0,sizeof(bag));
int n ,m;
scanf("%d %d",&n,&m);
for(int i = 1;i<=n;i++)
{
scanf("%d %d",&weight[i],&value[i]);
}
for(int i = 1;i<=n;i++)
{
for(int j = m;j>=0;j--)
{
if(weight[i]<=j)
{
bag[j] = max(bag[j],bag[j-weight[i]]+value[i]);
//printf("bag[%d] = %d\n",j,bag[j]);
}
else
{
bag[j] = bag[j];
}
}
}
printf("%d",bag[m]);
}
阅读全文
0 0
- 动态规划!!!动态规划!!!
- 动态规划
- 动态规划
- 动态规划
- 动态规划
- 动态规划
- 动态规划
- 动态规划
- 动态规划
- 动态规划
- 动态规划
- 动态规划
- 动态规划
- 动态规划
- 动态规划
- 动态规划
- 动态规划
- 动态规划
- spring 返回json数据
- UrlConnection
- 使用GoEasy实现web实时推送
- TJU训练赛—G
- JDBC的增删改查
- 动态规划
- C++ 引用与指针的区别
- 增量构造法
- 报文管理新发现功能总结
- indexHtml部分属性
- Python random模块(随机整数部分内容)
- react+react-router+redux开发体育馆管理系统(1)--项目搭建
- 表单自定义验证setCustomValidity
- poj2456(二分)