Friki Work

1. Fundamentos de la Monotonía de Decisión 1.1 Desigualdad de Cuadrilátero Se define una función de costo \(w(i, j)\) que satisface la desigualdad de cuadrilátero si para todo \(a \le b \le c \le d\), se cumple la siguiente relación: \[w(a, d) + w(b, c) \ge w(a, c) + w(b, d)\] Intuitivamente, esto significa que el costo de un intervalo que cont ...