#41558: dp


s11104220@school.saihs.edu.tw (施同學)

學校 : 臺北市立松山高級工農職業學校
編號 : 221254
來源 : [118.165.27.136]
最後登入時間 :
2024-08-27 03:46:40
o188. Q-6-18. 矩陣乘法鏈 -- ap325 | From: [218.172.137.250] | 發表日期 : 2024-08-06 15:03

dp[l][r]=min (
dp[l][mid]+dp[mid][r]+s[l]*s[mid]*s[r],
...(mid=range(l+1,r))
)

 
ZeroJudge Forum