• <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>
            隨筆-65  評論-6  文章-0  trackbacks-0
             1 //還是轉移方程搞懂了就沒問題 
             2 #include <iostream>
             3 using namespace std;
             4 #define MaxSize 205
             5 #define inf 0x7ffffff
             6 int f[MaxSize],dp[33][MaxSize],cost[MaxSize][MaxSize] ;
             7 //餐館位置、前j個餐館設立i個倉庫的最短距離、第i個餐館到第j個餐館的設立一個倉庫的最短距離
             8 inline int abs(int a){
             9     if(a<0)    a=-a;
            10     return a;
            11 }
            12 inline int min(int a,int b){
            13     return a<b?a:b;
            14 }
            15 int main(){
            16     //freopen("in.txt","r",stdin);
            17     int i,j,w,n,k,no=0;
            18     while (scanf("%d %d",&n,&k),(n||k)){
            19         for(i=1;i<=n;i++)
            20             scanf("%d",&f[i]);
            21         for(i=1;i<=n;i++)
            22             for(j=i;j<=n;j++){
            23                 int pos=(i+j)>>1,temp1=0;
            24                 for(w=i;w<=j;w++)
            25                     temp1+=abs(f[w]-f[pos]);
            26                 if(pos&1){
            27                     int temp2=0;            
            28                     for(w=i;w<=j;w++)
            29                         temp2+=abs(f[w]-f[pos+1]);
            30                     cost[i][j]=min(temp1,temp2);
            31                 }
            32                 else
            33                     cost[i][j]=temp1;
            34             }
            35         memset(dp,0,sizeof(dp));
            36         for(i=1;i<=n;i++)
            37             dp[1][i]=cost[1][i];
            38         for(i=2;i<=k;i++)
            39             for(j=i;j<=n;j++){
            40                 dp[i][j]=inf;
            41                 for(w=i-1;w<j;w++)
            42                     dp[i][j]=min(dp[i][j],dp[i-1][w]+cost[w+1][j]);
            43             }
            44                 
            45         printf("Chain %d\n",++no);
            46         printf("Total distance sum = %d\n\n",dp[k][n]);
            47     }
            48     return 0;
            49 }
            posted on 2012-07-11 11:10 Leo.W 閱讀(363) 評論(0)  編輯 收藏 引用
            91精品国产9l久久久久| 无码AV波多野结衣久久| 久久伊人五月天论坛| 色婷婷久久综合中文久久一本| 久久大香萑太香蕉av| 国产精品久久午夜夜伦鲁鲁| 精品一久久香蕉国产线看播放| 亚洲精品第一综合99久久| 久久国产精品成人片免费| 久久久久亚洲av成人无码电影 | 97精品依人久久久大香线蕉97 | 久久亚洲电影| 国内精品人妻无码久久久影院| 国产精品伊人久久伊人电影| 性高湖久久久久久久久| 亚洲国产天堂久久综合网站| 精品久久久中文字幕人妻| 久久精品国产亚洲Aⅴ蜜臀色欲| 国产69精品久久久久9999APGF| 国产激情久久久久影院小草| 亚洲午夜久久久影院| 一级做a爰片久久毛片免费陪| 久久亚洲综合色一区二区三区| 无码专区久久综合久中文字幕| 久久一区二区免费播放| 久久久久99精品成人片| 久久亚洲国产欧洲精品一| 精品久久久噜噜噜久久久| 国内精品久久国产| 亚洲精品tv久久久久久久久久| 国产精品成人99久久久久91gav| 99麻豆久久久国产精品免费| 国产成人精品综合久久久久| 久久久久久久91精品免费观看| 久久综合九色综合久99| 久久综合伊人77777麻豆| 久久久久国产一区二区| 久久成人小视频| 亚洲精品无码成人片久久| 久久久久免费看成人影片| 国产午夜福利精品久久2021|