Se le da una array con elementos enteros pares. Usted y algún otro jugador se turnan para elegir números. Cada jugador puede elegir el elemento más a la izquierda o el número más a la derecha. Encuentre la puntuación máxima posible (suma de los números elegidos) por usted.
Por ejemplo: si la array es 5 8 4 2, entonces el jugador puede elegir 5 o 2. Supongamos que elige 2, luego el otro jugador puede elegir 5 o 4. Independientemente de qué jugador elija 2, en la próxima ronda tendrá la oportunidad para elegir 8. Por lo tanto, la puntuación máxima posible por jugador, en este escenario, es (8+2)=10.
¿Este problema se puede resolver de manera eficiente usando?
(A) Algoritmo codicioso
(B) Programación dinámica
(C) Retroceso
(D) Recursividad.
Respuesta: (B)
Explicación: consulte la estrategia óptima para una prueba de juego
Publicación traducida automáticamente
Artículo escrito por GeeksforGeeks-1 y traducido por Barcelona Geeks. The original can be accessed here. Licence: CCBY-SA