NYOJ 536 開心的mdd 矩陣鏈乘

題意：給出n個矩陣組成的序列，問最少的運算量

看的紫書： dp[i][j]表示從第i個矩陣到第j個矩陣最少的乘法次數

dp[i][j]=min(dp[i][j],dp[i][k]+dp[k+1][j]+p[i-1]*p[k]*p[j]);

邊界條件為dp[i][i]=0,因為從乙個矩陣自己到它自己不需要做乘法 然後把dp[i][j]初始化為乙個極大的值，再來求最小值

學習的這一篇：

還有這一篇：

1 #include2 #include3 #include4 #include 5 #include6 #include7 #include8 #include

9 #include10 #include11
#define mod=1e9+7;
12using
namespace
std;
1314
15 typedef long
long
ll;16
const
int maxn=105;17
const
int inf = 0x7fffffff;18
intdp[maxn][maxn],p[maxn];
1920
intmain() 35}
36}37 printf("
%d\n
",dp[1
][n]); 38}
39return0;
40 }

go---go---go-

nyoj 536 開心的mdd 最優矩陣鏈乘 dp

時間限制 1000 ms 記憶體限制 65535 kb 難度 3 描述 himdd有一天閒著無聊，隨手拿了一本書，隨手翻到一頁，上面描述了乙個神奇的問題，貌似是乙個和矩陣有關的東西。給出三個矩陣和其行列a1 10 100 a2 100 5 a3 5 50 現在himdd要算出計算矩陣所要的乘法次數，...

NYOJ 開心的小明

時間限制 1000 ms 記憶體限制 65535 kb 難度 4 描述 小明今天很開心，家裡購置的新房就要領鑰匙了，新房裡有一間他自己專用的很寬敞的房間。更讓他高興的是，媽媽昨天對他說 你的房間需要購買哪些物品，怎麼布置，你說了算，只要不超過n 元錢就行 今天一早小明就開始做預算，但是他想買的東西太...

Nyoj 開心的小明49

時間限制 1000 ms 記憶體限制 65535 kb 難度 4 描述 小明今天很開心，家裡購置的新房就要領鑰匙了，新房裡有一間他自己專用的很寬敞的房間。更讓他高興的是，媽媽昨天對他說 你的房間需要購買哪些物品，怎麼布置，你說了算，只要不超過n 元錢就行 今天一早小明就開始做預算，但是他想買的東西太...