久久精品中文字幕第23页,99久久99久久,久久中文骚妇内射

矩陣連乘問題運氣

#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) 編輯收藏引用

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



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

misschuer

導航

公告

留言簿

隨筆分類

文章分類

隨筆檔案

文章檔案

閱讀排行榜

評論排行榜

常用鏈接

統計

積分與排名

百事通

最新評論

矩陣連乘問題運氣

misschuer

導航

公告

留言簿

隨筆分類

文章分類

隨筆檔案

文章檔案

閱讀排行榜

評論排行榜

常用鏈接

統計

積分與排名

百事通

最新評論

矩陣連乘問題 運氣

矩陣連乘問題運氣