• <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>

            TOJ 2232 A Friendly Game 解題

            題目很有意思。
            女生找男朋友的問題。
            以天津大學為背景,表現出男生比女生多的這個問題。
            解決方法就是一個簡單的dp問題了。
            data[i][j]表示還剩下i個女生j個男生。
            狀態轉移方程
            data[i][j]=max{data[i][j-1],data[i-1][j-1]+map[i][j]};

             1#include<stdio.h>
             2//#define int long long 
             3int data[600][600];
             4int map[600][600];
             5#define oo -2000000001
             6void di(int i,int j)
             7{
             8    int max;
             9    if(i==0)
            10    {
            11        data[i][j]=0;
            12        return;
            13    }

            14    if(i>j)
            15    {
            16        data[i][j]=oo-1;
            17        return;
            18    }

            19    max=oo-1;
            20    if(i-1>=0 && j-1>=0)
            21    {
            22        if(data[i-1][j-1]==oo)di(i-1,j-1);
            23        if(data[i-1][j-1]+map[i][j]>max)
            24            max=data[i-1][j-1]+map[i][j];
            25    }

            26    if(j-1>=0)
            27    {
            28        if(data[i][j-1]==oo)di(i,j-1);
            29        if(data[i][j-1]>max)
            30            max=data[i][j-1];
            31    }

            32    data[i][j]=max;
            33    return;
            34
            35}

            36int main()
            37{
            38    int i,j,n,m;
            39    while(scanf("%d%d",&n,&m))
            40    {
            41        if(n==0 && m==0)break;
            42        for(i=1;i<=n;i++)
            43            for(j=1;j<=m;j++)scanf("%d",&map[i][j]);
            44        for(i=0;i<=n;i++)
            45            for(j=0;j<=m;j++)data[i][j]=oo;
            46        di(n,m);
            47        printf("%d\n",data[n][m]);
            48    }

            49    return 0;
            50}

            51


             

            posted on 2008-07-15 19:28 gong 閱讀(118) 評論(0)  編輯 收藏 引用

            <2008年7月>
            293012345
            6789101112
            13141516171819
            20212223242526
            272829303112
            3456789

            導航

            統計

            常用鏈接

            留言簿(6)

            隨筆檔案

            搜索

            積分與排名

            最新評論

            閱讀排行榜

            評論排行榜

            色综合久久无码中文字幕| 久久综合一区二区无码| 久久久久久久久久久久中文字幕 | 久久久久久久波多野结衣高潮| 久久无码国产专区精品| 精品综合久久久久久888蜜芽| 欧美精品一区二区精品久久 | 人人狠狠综合久久亚洲婷婷| 久久精品无码专区免费| 亚洲AV无码1区2区久久| 热久久这里只有精品| 精品伊人久久大线蕉色首页| 91精品国产高清久久久久久国产嫩草| 久久精品中文字幕第23页| 欧美va久久久噜噜噜久久| 午夜精品久久久久久影视riav| 久久精品国产亚洲av高清漫画| 久久福利片| 久久精品无码一区二区三区| 中文字幕无码久久人妻| 精品99久久aaa一级毛片| 99久久人妻无码精品系列| A级毛片无码久久精品免费 | 婷婷综合久久狠狠色99h| 色婷婷综合久久久中文字幕 | 99久久免费国产精精品| 亚洲va国产va天堂va久久| 久久亚洲AV无码精品色午夜| 色综合久久88色综合天天 | 久久精品成人| 久久久黄片| 色综合久久天天综线观看| 日韩欧美亚洲综合久久影院Ds | 99久久精品国产一区二区| 亚洲日本va午夜中文字幕久久 | 精品国产乱码久久久久久浪潮| 99久久婷婷国产综合亚洲| 狠狠色婷婷久久一区二区三区| 亚洲va久久久噜噜噜久久狠狠| 久久精品国产色蜜蜜麻豆| 三上悠亚久久精品|