矩陣鏈乘問題小結-動態規劃

今天某學弟問我算法問題，我蜜汁尷尬，畢竟算法方面還不是很精通，但是還是仔細研究了一下這道題，發現要用動態規劃，簡直要崩潰，我壓根就沒寫過動態規劃題-_-，就算我回到算法學習的巔峯期，我可能還是不會寫……但是既然遇到了不會的，就弄懂來吧。 今天學弟問的題： 問題 1170: 【能量項鍊】 時間限制: 1Sec 內存限制: 128MB 提交: 50 解決: 14 題目描述 在Mars星球上，每個Mar

>>阅读原文<<