zoukankan      html  css  js  c++  java
  • hdu1712 ACboy needs your help 分组背包

    最基础的分组背包~

     1 #include <iostream>
     2 #include <cstdio>
     3 #include <cstdlib>
     4 #include <cstring>
     5 #include <cmath>
     6 #include <cctype>
     7 #include <algorithm>
     8 #include <queue>
     9 #include <deque>
    10 #include <queue>
    11 #include <list>
    12 #include <map>
    13 #include <set>
    14 #include <vector>
    15 #include <utility>
    16 #include <functional>
    17 #include <fstream>
    18 #include <iomanip>
    19 #include <sstream>
    20 #include <numeric>
    21 #include <cassert>
    22 #include <ctime>
    23 #include <iterator>
    24 const int INF = 0x3f3f3f3f;
    25 const int dir[8][2] = {{-1,0},{1,0},{0,-1},{0,1},{-1,-1},{-1,1},{1,-1},{1,1}};
    26 using namespace std;
    27 int dp[102], a[102][102];
    28 int main(void)
    29 {
    30     #ifndef ONLINE_JUDGE
    31     freopen("in.txt", "r", stdin );
    32     #endif // ONLINE_JUDGE
    33     int n,m;
    34     while (~scanf("%d%d",&n,&m)&&(n||m))
    35     {
    36         for (int i=1;i<=n;++i)
    37         {
    38             for (int j=1;j<=m;++j) scanf("%d",&a[i][j]);
    39         }
    40         memset(dp,0,sizeof(dp));
    41         for (int i=1;i<=n;++i)
    42         {
    43             for (int v=m;v>=0;--v)
    44             {
    45                 for (int j=1;j<=v;++j)
    46                 {
    47                     dp[v]=max(dp[v],dp[v-j]+a[i][j]);
    48                 }
    49             }
    50         }
    51         printf("%d
    ",dp[m]);
    52     }
    53     return 0;
    54 }

    没什么可说的。1Y

  • 相关阅读:
    bzoj1066 [SCOI2007]蜥蜴
    bzoj2957 楼房重建
    bzoj2243 [SDOI2011]染色
    bzoj1858 [Scoi2010]序列操作
    bzoj1051 [HAOI2006]受欢迎的牛
    二分图最大匹配模板(pascal)
    gulp-file-include 合并 html 文件
    vue-cli项目结构分析
    svn汉化包安装无效的解决办法
    vue-cli npm install 失败
  • 原文地址:https://www.cnblogs.com/liuxueyang/p/3251476.html
Copyright © 2011-2022 走看看