贪心法求解矩阵连乘和01背包

思路来源：https://www.xuebuyuan.com/973538.html 贪心求矩阵连乘，不一定得到最优解。在另一篇动态规划求矩阵连乘的博客里举的那个例子是可以得到最优解的。但是也很容易举反例，比如下面这个，用下面的贪心求的是16000： /** * 想用贪心来写个矩阵连乘试一试 * 思路：把矩阵按公共的行列从大到小排序，然后按此顺序计算 * @author yangtze * @ve

>>阅读原文<<