HDU 1712 分组背包
来源:互联网 发布:35mm定焦镜头推荐 知乎 编辑:程序博客网 时间:2024/05/17 09:29
自己拿01背包瞎整的,居然就过了。
#include<cstdio>#include<algorithm>#include<cstring>#include<iostream>using namespace std;typedef long long ll;ll max(ll a,ll b,ll c){ ll d=max(b,c); d=max(a,d); return d;}ll W[200000],V[200000];int cnt=0;ll dp[10050][150];int main(){ int n,m; while(~scanf("%d%d",&n,&m)) { if(n==0&&m==0) break; memset(dp,0,sizeof(dp)); cnt=0; for(int i=0;i<n;i++) { for(int j=0;j<m;j++) { scanf("%lld",&V[cnt]); W[cnt++]=j+1; } }// printf("cnt=%d\n",cnt);// for(int i=0;i<cnt;i++)// {// printf("V=%lld W=%lld\n",V[i],W[i]);// } for(int i=0;i<n*m;i+=m) { for(int j=0;j<=m;j++) { for(int k=0;k<m;k++) { if(j<W[i+k]) dp[i+m][j]=max(dp[i+m][j],dp[i][j]); else dp[i+m][j]=max(dp[i+m][j],dp[i][j],dp[i][j-W[i+k]]+V[i+k]); //if(j==2) printf("%lld %lld %lld\n",dp[i+m][j],dp[i][j],dp[i][j-W[i+k]]+V[i+k]); } } }// for(int i=0;i<=m;i++)// {// printf("%d ",dp[n*m][i]);// } printf("%d\n",dp[n*m][m]); } return 0;}
0 0
- HDU 1712 分组背包
- 【分组背包】HDU 1712
- HDU 1712 分组背包
- hdu 1712 分组背包
- hdu 1712 分组背包
- hdu 1712 分组背包
- hdu 1712 分组背包
- HDU 1712 分组背包
- HDU 1712 分组背包
- hdu 1712 分组背包
- HDU 1712 分组背包
- HDU 1712(分组背包)
- hdu 1712(分组背包)
- 分组背包 hdu 1712
- hdu 1712-分组背包
- hdu-1712 分组背包问题
- hdu 1712(分组背包)
- hdu 1712 分组背包问题
- 黑马程序员——JAVASE-File类
- 使用Cocoapods的pod install 时各种慢 教你一招秒下载第三方开源库
- dmp文件导入导出oracle数据库命令
- java可变参数使用总结
- map与set
- HDU 1712 分组背包
- hdoj-1163-Eddy's digital Roots【九余数定理】
- 函数指针回调函数
- mysql安装流程
- 使用JS获取多组radio的value并判断是否选中
- 工作篇-电商项目需求总结下
- 技术与经济之一:关于市场与“紧缩政策”的讨论
- hadoop学习笔记(HDFS)
- CoreData的使用