贪婪的方法是,它从i = 1到i = n中选择数组中的最大值(包含矩阵O [n + 1]的阶数),然后尝试先将其乘以将其删除
例如:4个矩阵
订单:40、20、30、10、30
移除max(20,30,10)= 30; sum + = 20 * 30 * 10 = 600
订单:40、20、10、30
删除max(20,10)= 20; sum + = 40 * 20 * 10 = 600+ 800 = 1400
订单:40、10、30
移除max(10)= 10; sum + = 40 * 10 * 30 = 1400+ 1200 = 2600
ANS = 2600;
用于排序的时间复杂度为O(nlogn)
上面的代码我没有写,因为我很懒,很抱歉:|