矩阵链乘问题小结-动态规划

今天某学弟问我算法问题，我蜜汁尴尬，毕竟算法方面还不是很精通，但是还是仔细研究了一下这道题，发现要用动态规划，简直要崩溃，我压根就没写过动态规划题-_-，就算我回到算法学习的巅峰期，我可能还是不会写……但是既然遇到了不会的，就弄懂来吧。 今天学弟问的题： 问题 1170: 【能量项链】 时间限制: 1Sec 内存限制: 128MB 提交: 50 解决: 14 题目描述 在Mars星球上，每个Mar

>>阅读原文<<