无码国内精品久久人妻蜜桃 ,亚洲精品成人久久久,中文精品久久久久国产网址

#include? < stdio.h >

int ?????n;

int ?????r[ 110 ][ 110 ];

int ?????p[ 110 ];?

int ?main()

{

???? while (?scanf( " %d " , & n) != ?EOF?)

???? {

???????? for (? int ?i = ? 0 ;?i < ?n;? ++ i?)

???????? {

????????????scanf( " %d " ,? & p[i]?);

????????????r[i][i] = ? 0 ;?r[i + 1 ][i] = ? 0 ;?r[i][i + 1 ] = ? 0 ;

????????}

????????

???????? for (? int ?d = ? 2 ;?d < ?n;? ++ d?)

???????????? for (? int ?i = ? 0 ;?i < ?n - ?d;? ++ i?)

???????????? {

???????????????? int ?j = ?i + ?d;

????????????????

????????????????r[i][j] = ?r[i + 1 ][j] + ?p[i] * ?p[i + 1 ] * ?p[j];

????????????????

???????????????? for (? int ?k = ?i + 1 ;?k < ?j;? ++ k?)

???????????????? {

???????????????????? int ?t = ?r[i][k] + ?r[k][j] + ?p[i] * ?p[k] * ?p[j];

????????????????????

???????????????????? if (?t < ?r[i][j]?)?r[i][j] = ?t;

????????????????}

????????????}

????

????????printf( " %d\n " ,?r[ 0 ][n - 1 ]?);

????}

????

???? return ? 0 ;

}

posted on 2008-11-03 17:56 Darren 閱讀(606) 評論(0) 編輯收藏引用所屬分類: 動態規劃

只有注冊用戶登錄后才能發表評論。
【推薦】100%開源！大型工業跨平臺軟件C++源碼提供，建模，組態！

相關文章: pku 1691 Painting A Board 狀態壓縮DP Pku 1276 Cash Machine Pku 1651 Multiplication Puzzle 矩陣連乘 Pku 1023 The Fun Number System Pku 1032 Parliament Pku 1046 Color Me Less Pku 1080 Human Gene Functions Pku 3096 Surprising Strings Pku 1745 Divisibility

網站導航: 博客園 IT新聞 BlogJava 博問 Chat2DB 管理

隨筆分類