HDU-1712-ACboy needs your help
来源:互联网 发布:软件界面设计要求 编辑:程序博客网 时间:2024/05/22 03:16
数据比较弱,直接暴都可以,属于多重背包~
代码:
#include<cstdio>#include<cstring>#include<iostream>using namespace std;const int maxn=110;int n,m,a[maxn][maxn],dp[maxn];int main(){ while(scanf("%d%d",&n,&m)&&(n+m)) {memset(dp,0,sizeof(dp));for(int i=1;i<=n;i++) for(int j=1;j<=m;j++)scanf("%d",&a[i][j]);int ans=0;for(int i=1;i<=n;i++) for(int j=m;j>=1;j--) {for(int k=1;k<=m;k++){ if(j>=k) {dp[j]=max(dp[j],dp[j-k]+a[i][k]);ans=max(ans,dp[j]); }} }printf("%d\n",ans); } return 0;}
- HDU 1712 ACboy needs your help
- HDU 1712 ACboy needs your help
- hdu 1712 ACboy needs your help
- hdu 1712 ACboy needs your help
- hdu 1712 ACboy needs your help (DP)
- hdu 1712 ACboy needs your help
- HDU 1712 ACboy needs your help
- hdu 1712 ACboy needs your help
- HDU 1712 ACboy needs your help
- HDU-1712-ACboy needs your help
- hdu 1712 ACboy needs your help
- hdu 1712 ACboy needs your help
- HDU 1712 ACboy needs your help(背包)
- HDU 1712 ACboy needs your help
- HDU 1712 ACboy needs your help
- hdu 1712 ACboy needs your help
- hdu 1712 ACboy needs your help
- HDU 1712 ACboy needs your help
- XML 简单介绍
- HDU-1171-Big Event in HDU
- HDU-1203-I NEED A OFFER!
- 放假了,A题了!!!
- android 把本地图片写入到SD卡其他目录中
- HDU-1712-ACboy needs your help
- UVA 11107(Life Forms-后缀数组+二分)
- HDU-2159-FATE
- hdu 1078 FatMouse and Cheese_记忆搜索
- HDU-2191-悼念512汶川大地震遇难同胞——珍惜现在,感恩生活
- 买不到的数目 蓝桥杯决赛
- 左旋字符串
- HDU-2546-饭卡
- flex复选框和下拉列表