hdu 3496
来源:互联网 发布:防止js脚本注入攻击 编辑:程序博客网 时间:2024/05/16 16:58
典型的二位费用背包问题,主要是边界的考虑
#include <iostream>#include <cstdio>#include <cstring>#define mem(a,b) memset(a,b,sizeof(a))#define max(a,b) ((a)>(b)?(a):(b)) using namespace std;const int inf=0x3f3f3f3f;int f[100+10][1000+10];int w[100+10],v[100+10];int main(){ int t; cin>>t; while(t--) { int n,m,l; cin>>n>>m>>l; int i,j,k; for(i=1;i<=n;i++) cin>>w[i]>>v[i]; mem(f,-inf); mem(f[0],0); for(i=1;i<=n;i++) { for(j=m;j>=0;j--) { for(k=l;k>=0;k--) { if(j>0&&k>=w[i]) f[j][k]=max(f[j][k],f[j-1][k-w[i]]+v[i]); } } }if(f[m][l]<0) f[m][l]=0; cout<<f[m][l]<<endl; } return 0;}
- hdu 3496
- hdu 3496
- hdu 3496
- HDU 3496
- (3496)HDU
- HDU 3496 二维背包
- hdu 3496 DP
- HDU 3496 dp
- hdu
- hdu
- HDU
- hdu ()
- hdu
- hdu
- HDU
- HDU
- hdu
- hdu
- Supervisor 管理后台守护进程
- javascript实现的省市县级联菜单
- return关键字
- sqlserver2000 Can't start manual transaction mode because there are cloned connections
- Tomcat配置,解决PermGen space问题
- hdu 3496
- Visio 中如何画实现接口的连线
- XMLWriter类——《PHP高级程序设计:模式、框架和测试》
- JAVA的容器
- 简单游戏内存修改器
- 最近点对
- ucGUI 使用VC模拟运行第一个程序
- 关于kinect SDK安装后找不到设备的问题解决
- XMLWriter