国产一区二区精品久久凹凸 ,亚洲中文字幕无码久久综合网,成人久久精品一区二区三区

矩陣連乘問題運(yùn)氣

#include <iostream>

using namespace std;

int main()

{

int t , n , i , m , temp , j , k;

int p[ 100 ] , dp[ 100 ][ 100 ];

cin >> t;

while (t --)

{

cin >> n;

m = n;

n ++;

i = 0;

while (n --)

{

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

i ++;

}

for (i = 1 ; i <= m ; ++ i)

dp[ i ][ i ] = 0;

for(i = 1 ; i < m ; ++ i )

dp[ i ][i + 1] = p[i - 1] * p[ i ] * p[i + 1];

for (i = 1 ; i < m ; ++ i)

for(j = 3 ; j <= m ; ++ j)

for(k = i ; k < j ; ++ k)

{

if (k == i )

{

dp[ i ][ j ] = dp[ i ][ k ] + dp[ k + 1][ j ] + p[i - 1] * p[ k ] * p[ j ];;

continue ;

}

temp = dp[ i ][ k ] + dp[ k + 1][ j ] + p[i - 1] * p[ k ] * p[ j ];

if (dp[ i ][ j ] > temp)

dp[ i ][ j ] = temp;

}

printf ("%d\n" , dp[m - 2][ m ]);

}

return 23;

}

posted on 2009-04-20 18:54 此最相思閱讀(167) 評(píng)論(0) 編輯收藏引用

只有注冊(cè)用戶登錄后才能發(fā)表評(píng)論。
【推薦】100%開源！大型工業(yè)跨平臺(tái)軟件C++源碼提供，建模，組態(tài)！



網(wǎng)站導(dǎo)航: 博客園 IT新聞 BlogJava 博問 Chat2DB 管理

misschuer

導(dǎo)航

公告

留言簿

隨筆分類

文章分類

隨筆檔案

文章檔案

閱讀排行榜

評(píng)論排行榜

常用鏈接

統(tǒng)計(jì)

積分與排名

百事通

最新評(píng)論

矩陣連乘問題運(yùn)氣

misschuer

導(dǎo)航

公告

留言簿

隨筆分類

文章分類

隨筆檔案

文章檔案

閱讀排行榜

評(píng)論排行榜

常用鏈接

統(tǒng)計(jì)

積分與排名

百事通

最新評(píng)論

矩陣連乘問題 運(yùn)氣

矩陣連乘問題運(yùn)氣