freeCodeCamp/curriculum/challenges/spanish/08-coding-interview-prep/project-euler/problem-67-maximum-path-sum-ii.spanish.md

id, localeTitle, challengeType, title

id	localeTitle	challengeType	title
5	5900f3b01000cf542c50fec2	5	Problem 67: Maximum path sum II

Description

Comenzando en la parte superior del triángulo debajo y moviéndose a los números adyacentes en la fila de abajo, el total máximo de arriba a abajo es 23. 37 4 2 4 6 8 5 9 3 Es decir, 3 + 7 + 4 + 9 = 23. Encuentre el total máximo de arriba a abajo en triangle.txt (haga clic con el botón derecho y 'Guardar enlace / destino como ...'), un archivo de texto de 15K que contiene un triángulo con cien filas. NOTA: Esta es una versión mucho más difícil del Problema 18. ¡No es posible probar todas las rutas para resolver este problema, ya que hay 299 en total! Si pudiera controlar un billón (1012) de rutas por segundo, llevaría más de veinte mil millones de años verificarlas todas. Hay un algoritmo eficiente para resolverlo. ; o)

Instructions

Tests

tests:
  - text: <code>euler67()</code> debe devolver 7273.
    testString: 'assert.strictEqual(euler67(), 7273, "<code>euler67()</code> should return 7273.");'

Challenge Seed

function euler67() {
  // Good luck!
  return true;
}

euler67();

Solution

// solution required