• <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>
            

    
            

            




            







												


        

            
	

            misschuer
            

            

            


            
	
		

            常用鏈接
            

		

            統計
            
	
		

            積分與排名
            


		
		
            百事通
            
		
				
			
	

		

            最新評論
	
            

            
	
			
		

            
		
	

            

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


	


            
	    
    




            






            

				

            



    
    







            
	   
	



亚洲精品99久久久久中文字幕|
亚洲精品国产字幕久久不卡|
久久精品无码一区二区日韩AV|
国产精品一区二区久久精品无码
|
无遮挡粉嫩小泬久久久久久久|
a高清免费毛片久久|
亚洲精品tv久久久久|
久久国产免费观看精品3|
久久99精品久久久久久齐齐|
亚洲国产另类久久久精品黑人|
久久噜噜电影你懂的|
人妻精品久久久久中文字幕一冢本|
精品无码久久久久久久久久|
色综合久久久久无码专区|
欧美亚洲另类久久综合婷婷
|
久久频这里精品99香蕉久|
色综合久久88色综合天天|
久久国产乱子伦免费精品|
色综合久久久久综合99|
色综合色天天久久婷婷基地|
日韩人妻无码一区二区三区久久
|
久久91这里精品国产2020|
国产成人精品白浆久久69|
亚洲精品乱码久久久久久蜜桃不卡
|
18岁日韩内射颜射午夜久久成人|
国产精品熟女福利久久AV|
99麻豆久久久国产精品免费|
99久久精品免费看国产一区二区三区|
久久中文字幕视频、最近更新|
97精品伊人久久久大香线蕉|
国产午夜福利精品久久2021
|
久久久久国产精品三级网|
大美女久久久久久j久久|
国产精品久久久久乳精品爆
|
蜜臀av性久久久久蜜臀aⅴ麻豆|
无码八A片人妻少妇久久|
欧美日韩精品久久久久|
久久久久亚洲国产|
久久精品国产久精国产一老狼|
噜噜噜色噜噜噜久久|
精品多毛少妇人妻AV免费久久|