久久一本综合,久久亚洲中文字幕精品一区四,97精品国产91久久久久久

矩陣連乘問題運(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 此最相思閱讀(169) 評論(0) 編輯收藏引用

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



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

misschuer

導(dǎo)航

公告

留言簿

隨筆分類

文章分類

隨筆檔案

文章檔案

閱讀排行榜

評論排行榜

常用鏈接

統(tǒng)計(jì)

積分與排名

百事通

最新評論

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

misschuer

導(dǎo)航

公告

留言簿

隨筆分類

文章分類

隨筆檔案

文章檔案

閱讀排行榜

評論排行榜

常用鏈接

統(tǒng)計(jì)

積分與排名

百事通

最新評論

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

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