hdu 1712 分组背包
来源:互联网 发布:如何用mac剪辑音频 编辑:程序博客网 时间:2024/05/18 02:17
题意:
n种科目,m种方法,a[i][j]代表第i个科目花费j天所能得到的价值。问最大价值为多少
就是分组背包的模版题,但要注意 k<=j这个判断。要不就wa。
#include<stdio.h>#include<string.h>#include<algorithm>using namespace std;int a[110][119],n,m,dp[10000];int main(){while(scanf("%d%d",&n,&m)&&n&&m){for(int i=1;i<=n;i++){for(int j=1;j<=m;j++){scanf("%d",&a[i][j]);}}memset(dp,0,sizeof(dp));for(int i=1;i<=n;i++){for(int j=m;j>0;j--){for(int k=m;k>0;k--){if(k<=j) dp[j]=max(dp[j],dp[j-k]+a[i][k]);}}}printf("%d\n",dp[m]);}return 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 分组背包问题
- 国内智能视频分析监控技术的出路
- 程序员面试题精选100题(60)-判断二叉树是不是平衡
- Android4.0 input事件输入流程详解(中间层到应用层)
- Python进制转换(二进制、十进制和十六进制)
- 关于elf的一些记录
- hdu 1712 分组背包
- 一个程序员创业的经历
- NS2中Trace部分的一点认识
- 解决Tomcat 不能下载带中文文件名的附件的方法
- 傅丽叶变换(二)
- android样式学习(一) 使用selector改变来动态改变背景颜色
- 代码实现Lable 、textField创建界面以及键盘的处理
- eclipse反编译插件jadclipse
- 反编译工具jad的使用