hdu2159 FATE (二维完全背包)
来源:互联网 发布:外汇新闻数据分析 编辑:程序博客网 时间:2024/05/16 07:27
#include <stdio.h>#include <string.h>#define MAXN 102int main(){int n,m,k,s,h,i,j;int dp[MAXN][MAXN],val[MAXN],r[MAXN];while(scanf("%d %d %d %d",&n,&m,&k,&s)!=EOF){memset(dp,0,sizeof(dp));for(i=1;i<=k;++i)scanf("%d %d",&val[i],&r[i]);for(h=1;h<=k;++h){for(i=r[h];i<=m;++i)for(j=1;j<=s;++j)if(dp[i][j]<dp[i-r[h]][j-1]+val[h])dp[i][j]=dp[i-r[h]][j-1]+val[h];}for(i=0;i<=m;++i)if(dp[i][s]>=n)break;if(i>m)printf("-1\n");elseprintf("%d\n",m-i);}return 0;}
- HDU2159:FATE(二维完全背包)
- hdu2159 FATE (二维完全背包)
- HDU2159:FATE(二维完全背包)
- HDU2159:FATE(二维完全背包)
- HDU2159 FATE 【二维完全背包】
- hdu2159 FATE (二维完全背包)
- hdu2159 FATE --二维完全背包
- HDU2159 FATE 二维费用背包-完全背包
- HDU2159 FATE,二维背包+完全背包
- hdu2159 FATE 二维的完全背包
- hdu2159 FATE(二维完全背包)
- HDU2159: FATE(二维完全背包)
- hdu2159 Fate 二维背包
- hdu2159 FATE(二维背包)
- hdu2159 Fate(二维费用背包)
- hdu2159二维完全背包
- hdu2159 二维完全背包
- hdu2159 二维完全背包
- Google Maps V2 地图绘线
- 欧拉函数
- 为MySQL选择合适的备份方式
- centos编译安装lamp
- LeetCode-Sqrt(x)
- hdu2159 FATE (二维完全背包)
- org.hibernate.criterion.Projections投影(Projections)
- 南阳理工ACM 139 我排第几
- Shell变量功能(1)
- HDU 1068 Girls and Boys 求独立集(入门)
- .NET 4.0 WinForm无法引用System.Web.dll的解决方法
- 谈谈编码风格与编码规范
- hdu2289
- Android中ListView下拉刷新的实现