?? 1197.txt
字號(hào):
Multiplication Puzzle
題意:
給定一組數(shù)字,每次可以刪除除了首尾兩個(gè)數(shù)字的任意一個(gè)數(shù)字,同時(shí)得到一個(gè)值,這個(gè)值等于刪除的值與和它相鄰的兩個(gè)數(shù)字的乘積,要求得到一種刪除數(shù)字的方案,使得得到的所有上述值的和最大。
解法:
動(dòng)態(tài)規(guī)劃題中最典型的矩陣連乘的演化版,方法相同!
?? 快捷鍵說(shuō)明
復(fù)制代碼
Ctrl + C
搜索代碼
Ctrl + F
全屏模式
F11
切換主題
Ctrl + Shift + D
顯示快捷鍵
?
增大字號(hào)
Ctrl + =
減小字號(hào)
Ctrl + -