NOJ1021 背包问题
来源:互联网 发布:js事件委托是什么 编辑:程序博客网 时间:2024/05/23 15:06
DP中的经典~
#include<stdio.h>
#include<stdlib.h>
int w[110],p[110],c[110][1010]; ;
int knapsack(int m,int n)
{
int i,j;
for(i=1;i<n+1;i++)
for(j=1;j<m+1;j++)
{
if(w[i]<=j)
{
if(p[i]+c[i-1][j-w[i]]>c[i-1][j])
c[i][j]=p[i]+c[i-1][j-w[i]];
else
c[i][j]=c[i-1][j];
}
else
c[i][j]=c[i-1][j];
}
return(c[n][m]);
}
int main()
{
int j,N,C;
while(scanf("%d %d",&N,&C)==2)
{
memset(p,0,sizeof(p));
memset(w,0,sizeof(w));
memset(p,0,sizeof(p));
for(j=1;j<=N;j++)
{
scanf("%d",&p[j]);
scanf("%d",&w[j]);
}
printf("%d/n",knapsack(C,N));
}
return 0;
}
- NOJ1021 背包问题
- NOJ1021 背包问题
- 【无限背包】背包问题
- 背包问题---01背包
- 背包问题--部分背包
- 背包问题
- 背包问题
- 背包问题
- 背包问题
- 背包问题
- 背包问题
- 背包问题
- 背包问题
- 背包问题
- 背包问题
- 背包问题
- 背包问题
- 背包问题
- 多路复用服务器网络模型
- .net 网站项目dll引用,项目引用的管理问题
- 只见MM一次
- 智能风扇升级为3.0版本
- 通用链表(内核双向循环链表list_head)
- NOJ1021 背包问题
- C#里巧用DateTime
- 绘制更Smooth的UI
- CGLIB-Spring的一种反射机制
- 判断文件和文件夹是否存在并创建
- vimrc配置
- 使用 SAX 处理 XML 文档
- 让busybox的http服务支持php
- NOJ1079 数塔问题