• <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>
            付翔的專欄
            在鄙視中成長 記錄成長的點滴
            posts - 106,  comments - 32,  trackbacks - 0

            //很顯然這是一道和算法導論上裝配線上的類似的題目 可以采用類似的解法
            //我們從下往上走
            //對于 max【x】【y】其最大值 只能來自于 max【x-1】【y】 或 max【x-1】【y+1】
            //

            #include<stdio.h>
            #define max(a,b) (a>b?a:b)

            int max[102][102],data[102][102];
            int main()
            {
                int n, i ,j;

                scanf("%d",&n);
                for(i=0;i<n;i++){
                    for(j=0;j<=i;j++)
                        scanf("%d",&data[i][j]);
                }

             //剛開始 最后一行的最大值 極為其本身
             for(i = n-1;i>=0;i--)
              max[n-1][i] = data[n-1][i];
                for(i=n-2;i>=0;i--){
                    for(j=0;j<=i;j++){
                        max[i][j]=max(max[i+1][j],max[i+1][j+1])+data[i][j];
                    }
                }
                printf("%d\n",max[0][0]);
             return 0;
            }

             

            posted on 2009-08-05 17:08 付翔 閱讀(1024) 評論(2)  編輯 收藏 引用

            FeedBack:
            # re: PKU 1163 [未登錄]
            2009-08-07 11:56 | expter
            貪心啊  回復  更多評論
              
            # re: PKU 1163
            2009-08-09 11:09 | 付翔
            @expter
            這個是動態規劃 ···  回復  更多評論
              

            <2011年5月>
            24252627282930
            1234567
            891011121314
            15161718192021
            22232425262728
            2930311234

            常用鏈接

            留言簿(2)

            隨筆分類

            隨筆檔案

            文章分類

            文章檔案

            CSDN - 我的blog地址

            博客

            搜索

            •  

            最新評論

            閱讀排行榜

            評論排行榜

            精品久久久无码21p发布| 久久精品中文字幕第23页| 漂亮人妻被黑人久久精品| 久久亚洲精品无码AV红樱桃| 国产精品久久久久久| 久久婷婷午色综合夜啪| 99精品国产在热久久无毒不卡| 久久免费观看视频| 国产精品99精品久久免费| 久久久久免费视频| 精品久久香蕉国产线看观看亚洲| 亚洲国产成人精品无码久久久久久综合 | 久久天天躁狠狠躁夜夜不卡| 97久久超碰国产精品2021| 亚洲国产成人久久一区久久| 91秦先生久久久久久久| 久久精品国产亚洲AV无码娇色| 热久久视久久精品18| 久久播电影网| 国产精品免费久久久久久久久 | 国产精品免费看久久久香蕉| 人妻丰满AV无码久久不卡| 亚洲国产精品嫩草影院久久| 四虎国产精品免费久久5151| 亚洲AV无一区二区三区久久| 久久伊人色| 一本一本久久a久久精品综合麻豆| 91精品国产91久久久久久蜜臀| 国产精品久久久久久搜索| 久久夜色精品国产噜噜噜亚洲AV | 性高湖久久久久久久久AAAAA| 亚洲国产精品久久66| 久久免费视频网站| 国产激情久久久久久熟女老人| 国产精品美女久久久久AV福利| 久久亚洲欧美日本精品| 性欧美丰满熟妇XXXX性久久久 | 欧美噜噜久久久XXX| 精品久久久中文字幕人妻| 久久青青草原亚洲av无码app | 日本一区精品久久久久影院|