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

            隨筆檔案

            搜索

            積分與排名

            最新評論

            閱讀排行榜

            評論排行榜

            久久WWW免费人成—看片| 色妞色综合久久夜夜| 久久中文娱乐网| 久久国产免费直播| 久久99这里只有精品国产| 久久精品麻豆日日躁夜夜躁| 精品免费久久久久国产一区| 亚洲国产精品成人久久| 国产精品青草久久久久婷婷| 久久无码国产| 亚洲国产天堂久久综合网站 | AV狠狠色丁香婷婷综合久久| 久久精品国产亚洲Aⅴ蜜臀色欲| 中文字幕热久久久久久久| 国内精品久久久久久久coent | 久久精品国产亚洲av水果派| 美女久久久久久| 久久久久久综合一区中文字幕| 色欲综合久久躁天天躁蜜桃| 精品久久久久久99人妻| 国产成人综合久久综合| 午夜不卡久久精品无码免费| 亚洲精品97久久中文字幕无码| 国産精品久久久久久久| 99久久99久久精品国产片果冻 | 人妻少妇久久中文字幕| 性做久久久久久久久浪潮| 欧美日韩中文字幕久久久不卡| 久久免费高清视频| yellow中文字幕久久网| 久久精品国产亚洲网站| 亚洲一区二区三区日本久久九| 久久久久亚洲AV无码永不| 三上悠亚久久精品| 久久综合精品国产二区无码| 欧美熟妇另类久久久久久不卡| 久久综合精品国产二区无码| 69久久精品无码一区二区| www.久久热.com| 久久精品国产99久久香蕉| 久久影视国产亚洲|