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