資源簡(jiǎn)介
矩陣鏈乘問題
輸入：
共兩行
第一行 N （ 1<=N<=100 ），代表矩陣個(gè)數(shù)。
第二行有 N+1 個(gè)數(shù)，分別為 A1 、 A2 ...... An+1 （ 1<=Ak<=2000）， Ak 和 Ak+1 代表第 k 個(gè)矩陣是個(gè) Ak X Ak+1 形的。
輸出：
共兩行
第一行 M ，為最優(yōu)代價(jià)。注：測(cè)試用例中 M 值保證小于 2^31
第二行為最優(yōu)順序。如 (A1((A2A3)A4)) ，最外層也加括號(hào)。
注意:測(cè)試用例已經(jīng)保證了輸出結(jié)果唯一,所以沒有AAA的情況.
代碼片段和文件信息
#include????
????#include????
????#include????
????int?min[200][200]pos[200][200];????
????int?main（）????
????{???????
????????int?ijktna[200]p;????
????????void?PRINT（int?iint?j）;????
????????scanf（“%d“&n）;?????
????????for（i=0;i<=n;i++）????????
????????{???????????
????????????scanf（“%d“&a[i]）;??????
????????}???????
????????if（n==1）????????
????????{???????????
????????printf（“0\n“）;????
????????printf（“（A1）\n“）;???????
????????return?0;???????
????????}????
????????????for（i=1;i<=n;i++）????????
????????????{???????min[i][i]=0;????
????????????????????pos[i][i]=0;????}????
????????????????????for（p=1;p
????????????????????????????{???j=i+p;??????????
????????????? 評(píng)論
共有 條評(píng)論