распределительное свойство сложения по макс.

Question

Может ли кто-нибудь объяснить, что такое «дистрибутивное свойство сложения по max», поскольку Σ Σ max(Ai + Bj, Aj + Bi) можно записать как Σ Σ [max(Ai-Bi,Aj-Bj) + Bi + Bj], используя это свойство

Answer 1

Вычтите значение из и из, результаты

      Ai+Bj - Bi-Bj = Ai-Bi
Aj+Bi - Bi-Bj = Aj-Bj

Определенно эти выражения находятся в том же сравнительном отношении, что и (Ai+Bj) (Aj+Bi), because we subtracted the same value, so if (Ai+Bj) is larger than (Aj+Bi), then Ai-Bi is larger than Aj-Bj and vice versa.

So we can compare differences, choose max value , then restore true maximum by adding (Bi+Bj)