Esta semana, Melanie y yo participamos del Almundo Challenge organizado por almundo.com.ar. Por suerte pudimos ganar después de un final que nos dejó temblando (ranking), y como varios nos preguntaron qué algoritmo usamos escribimos un resumen. ¡Acá va!
$dp(i,C,0) = dp(i-1,B,0) + dist(i-1,i) \cdot 0.8$
$\mathbin{\color{red}{dp(i,D,0) = \min\limits_{\substack{j \in {A, B, C, D} \ k \in {0, 1, 2}}} dp(i-1,j,k) + dist(i-1,i) \cdot \big(1-\frac{d}{100}\big)}}$