Жадный подход таков, что он выбирает максимальное значение в массиве (содержащем порядки матрицы O [n + 1]) от i = 1 до i = n и пытается удалить его, умножив его сначала
например: 4 матрицы
заказы: 40, 20, 30, 10, 30
удалить максимум (20, 30, 10) = 30;сумма + = 20 * 30 * 10 = 600
заказы: 40, 20, 10, 30
удалить макс (20, 10) = 20;сумма + = 40 * 20 * 10 = 600+ 800 = 1400
приказов: 40, 10, 30
убрать max (10) = 10;сумма + = 40 * 10 * 30 = 1400+ 1200 = 2600
ANS = 2600;
Сложность времени O (nlogn) для сортировки
Код выше Iне писал как мне лень, извините: |