• <ins id="pjuwb"></ins>
    <blockquote id="pjuwb"><pre id="pjuwb"></pre></blockquote>
    <noscript id="pjuwb"></noscript>
          <sup id="pjuwb"><pre id="pjuwb"></pre></sup>
            <dd id="pjuwb"></dd>
            <abbr id="pjuwb"></abbr>

            LoveBeyond

            POJ 1050 To the Max 解題報告

            POJ 2479/POJ 2593的拓展,從一維數組變成了二維矩陣,不過我們可以把情況模擬成一維的情況,在DP的基礎上需要加上枚舉。
            題目要求求出給定的一個矩陣的和最大的子矩陣。
            我們可以枚舉第a行到第c行的情況(假設已經確定矩陣已經確定為最上面為第a行,最下面為第c行),那么只需要確定列的范圍即可。我們可以把每一列都求和,這樣會得到單獨的一行,就可以直接求這一行的最大子段和即可。
             1 #include <stdio.h>
             2 #include <string.h>
             3  
             4 #define MAX_NUM (100 + 10)
             5  
             6 int main(int argc, char **argv)
             7 {
             8     //freopen("in.txt", "r", stdin);
             9     //freopen("out.txt", "w", stdout);
            10  
            11     short dic[MAX_NUM][MAX_NUM];
            12     short tmp[MAX_NUM];
            13     int n, i, j, top, bottom, res, tsum;
            14  
            15     while (EOF != scanf ("%d", &n))
            16     {
            17         for (i = 0; i < n; ++i)
            18         {
            19             for (j = 0; j < n; ++j)
            20             {
            21                 scanf ("%d", &dic[i][j]);
            22             }
            23         }
            24         res = -99999;
            25         for (top = 0; top < n; ++top)
            26         {
            27             for (bottom = top; bottom < n; ++bottom)
            28             {
            29                 tsum = 0;
            30                 for (i = 0; i < n; ++i)
            31                 {
            32                     tmp[i] = 0;
            33                     for (j = top; j <= bottom; ++j)
            34                     {
            35                         tmp[i] += dic[j][i];
            36                     }
            37                     tsum += tmp[i];
            38                     if (tsum > res)
            39                         res = tsum;
            40                     if (tsum < 0)
            41                         tsum = 0;
            42                 }
            43             }
            44         }
            45         printf ("%d\n", res);
            46     }
            47  
            48     return 0;
            49 }

            posted on 2011-11-27 17:29 LoveBeyond 閱讀(1650) 評論(0)  編輯 收藏 引用

            <2011年11月>
            303112345
            6789101112
            13141516171819
            20212223242526
            27282930123
            45678910

            導航

            統計

            留言簿(1)

            文章分類

            搜索

            積分與排名

            最新評論

            閱讀排行榜

            評論排行榜

            友情鏈接:C++博客 LoveBeyond 代碼瘋子 程序人生 C++技術博客
            久久精品中文无码资源站 | 久久久久亚洲国产| 97精品久久天干天天天按摩| 久久久久亚洲AV成人网人人网站| 激情久久久久久久久久| 99久久99久久| 久久精品国产免费| 久久青草国产精品一区| 国产精品久久久久影院嫩草| 99久久国产热无码精品免费 | 久久久无码一区二区三区| 2021国产精品久久精品| 久久影院久久香蕉国产线看观看| 久久综合九色欧美综合狠狠| 亚洲&#228;v永久无码精品天堂久久 | 性做久久久久久久久| 国产精品99久久久久久宅男小说| 久久乐国产综合亚洲精品| 99精品国产99久久久久久97| 亚洲中文久久精品无码| 久久九九精品99国产精品| 久久精品国产91久久麻豆自制| 欧美综合天天夜夜久久| 国产成人精品久久亚洲| 亚洲精品99久久久久中文字幕| 伊人久久大香线蕉精品不卡| 亚洲国产精品无码久久| 99久久免费国产特黄| 久久久精品人妻无码专区不卡| 亚洲国产一成久久精品国产成人综合 | 久久精品成人欧美大片| 亚洲国产高清精品线久久| 一本色道久久88—综合亚洲精品| 无码人妻久久一区二区三区免费丨| 97久久国产亚洲精品超碰热| 精品免费久久久久国产一区| 久久丫忘忧草产品| 中文字幕亚洲综合久久2| 欧美性大战久久久久久| 国产精品无码久久综合| 久久露脸国产精品|