資源簡介
矩陣鏈乘問題
輸入：
共兩行
第一行 N （ 1<=N<=100 ），代表矩陣個數。
第二行有 N+1 個數，分別為 A1 、 A2 ...... An+1 （ 1<=Ak<=2000）， Ak 和 Ak+1 代表第 k 個矩陣是個 Ak X Ak+1 形的。
輸出：
共兩行
第一行 M ，為最優代價。注：測試用例中 M 值保證小于 2^31
第二行為最優順序。如 (A1((A2A3)A4)) ，最外層也加括號。
注意:測試用例已經保證了輸出結果唯一,所以沒有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;??????????
????????????? - 上一篇：一元多項式表示及相加
- 下一篇：遠程視頻視頻監控源程序C++實現
評論
共有 條評論