Burst Balloon para maximizar las monedas
Nos han dado N globos, cada uno con una cantidad de monedas asociadas. Al reventar un globo i, el número de monedas ganadas es igual a A[i-1]*A[i]*A[i+1]. Además, los globos i-1 e i+1 ahora se vuelven adyacentes. Encuentre la ganancia máxima posible obtenida después de reventar todos los globos. Suponga un 1 adicional en cada … Continue reading «Burst Balloon para maximizar las monedas»