HDU OJ 2830 Matrix Swapping II 【动态规划】

最新推荐文章于 2019-02-16 19:49:03 发布

原创最新推荐文章于 2019-02-16 19:49:03 发布 · 413 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#动态规划

动态规划专栏收录该内容

12 篇文章

订阅专栏

本文介绍了一个使用C++实现的编程竞赛算法案例，通过矩阵操作和动态规划解决特定问题。该算法涉及输入处理、排序及动态规划等步骤，最终输出最大值。

#include <stdio.h>
#include <string.h>
#include <algorithm>
using namespace std;
bool cmp( int x, int y)
{
    return x>y;
}
int main()
{
    int n, m, sum[1005], dp[1005];
    while(~scanf("%d%d", &n, &m))
    {
      int  a, b, i, max=0;
      char s;
      getchar();
      memset(sum, 0, sizeof(sum));
      for( a = 1; a <= n; a++)
      {
         for( b = 1; b <= m; b++)
         {
            scanf("%c", &s);
            if(s=='1')
              sum[b]++;
              else
              sum[b]=0;
              dp[b]=sum[b];
         }
         getchar();
         sort(dp+1, dp+m+1, cmp);  //相当于列与列之间的移动
         for( i = 1; i <= m; i++)
         {

           if(dp[i]*i>max)
              max=dp[i]*i;

         }
      }

      printf("%d\n", max);
    }
    return 0;
}