‌动态规划方程M[i，j]=min(M[k]+wk)， 1≤i≤k≤j≤n， 则算法的时间复杂度为n^2 ‌

答案:  错误

 

---

---

本门课程完整答案：点击这里，查看 算法分析与设计(山东财经大学) 中国大学mooc答案满分完整版章节测验 m289033