hdu 2159 FATE
来源:互联网 发布:越南政治 知乎 编辑:程序博客网 时间:2024/06/05 07:59
二维背包问题, 利用背包的最优思想逐步取最优
感觉还是对背包的思维不熟练
#include <iostream>
#include <cstring>
using namespace std;
#define N 110
int dp[N][N];
struct node
{
int jy, rn;
}p[N];
int main()
{
int n, m, k, s;
while(cin>>n>>m>>k>>s)
{
memset(dp,0,sizeof(dp));
for(int i=0;i<k;i++)
{
cin>>p[i].jy>>p[i].rn;
}
for(int i=0;i<k;i++)
{
for(int j=p[i].rn;j<=m;j++)
{
for(int q=1;q<=s;q++)
{
if(dp[j][q]<dp[j-p[i].rn][q-1]+p[i].jy)
{
dp[j][q]=dp[j-p[i].rn][q-1]+p[i].jy;
}
}
}
}
int flag=0;
for(int i=0;i<=m;i++)
{
if(dp[i][s]>=n)
{
flag=1;
cout<<m-i<<endl;
break;
}
}
if(flag==0)
{
cout<<-1<<endl;
}
}
return 0;
}
- hdu 2159 FATE
- hdu 2159 FATE
- hdu 2159 FATE
- HDU 2159 - FATE
- hdu 2159 FATE
- HDU 2159 FATE
- HDU 2159 FATE
- HDU 2159 FATE
- HDU 2159 FATE
- hdu 2159 FATE
- hdu 2159 FATE
- Hdu 2159 FATE
- HDU 2159 FATE
- hdu 2159 FATE
- hdu 2159 FATE
- hdu 2159 fate
- hdu 2159 FATE (dp)
- HDU-2159-FATE
- mac上安装Apache服务器
- C语言中的复制函数(strcpy和memcpy)
- 红帽向亚太地区推出虚拟培训计划
- T-SQL 常用内置函数和操作(上)
- 字符串操作函数的模拟
- hdu 2159 FATE
- 蛇形填数
- 各种语音编码总结
- POJ 1017--Packets
- Window2003下ss配置与连接
- 系统信息与安全
- 关于解决The Operation Couldn't be Completed
- 数塔
- Docker中一些常用的命令