貪心法求解矩陣連乘和01揹包

思路來源：https://www.xuebuyuan.com/973538.html 貪心求矩陣連乘，不一定得到最優解。在另一篇動態規劃求矩陣連乘的博客裏舉的那個例子是可以得到最優解的。但是也很容易舉反例，比如下面這個，用下面的貪心求的是16000： /** * 想用貪心來寫個矩陣連乘試一試 * 思路：把矩陣按公共的行列從大到小排序，然後按此順序計算 * @author yangtze * @ve

>>阅读原文<<