Sum Possible

mediumdynamic-programmingrecursiondecision-treememoization

Descripción del Problema

Escribe una función sum_possible(amount, numbers) que reciba:

  • Un número entero positivo amount
  • Una lista de números enteros positivos numbers

La función debe retornar true si es posible formar amount sumando cualquier combinación (con repetición) de los números de la lista.

Puedes usar los mismos números tantas veces como quieras.

Ejemplo:

sum_possible(8, [5, 1, 4]) -> true   // 4 + 4
sum_possible(9, [4, 2]) -> false      // no es posible

Restricciones:

  • Todos los números son enteros positivos
  • Puedes usar los mismos números múltiples veces
  • Se espera eficiencia para valores grandes (hasta 10⁴)

Explicación guiada en vídeo

Pronto disponible

Estamos trabajando en un video para explicar esta estructura de datos

Relacionado