Suma subconjuto

propuesto por Diego Rosas

Realizar en java

Enunciado
Escribir una función que, tomando como entradas un vector de enteros v de longitud n y un entero s, devuelva la lista de combinaciones de elementos de v que sumen exactamente s (cada combinación de índices se representará, a su vez, en forma de lista). La función devolverá una lista vacía si ninguna combinación de elementos de v suma exactamente s. Por ejemplo, dado v = [3, 12, −1, 34, 7, −5], si la suma buscada es 4, la función retornará [[0, 2, 4, 5]] (la única combinación de elementos que suma 4). Sin embargo, si la suma buscada es 8, la función devolverá una lista vacía, ya que no hay combinación de elementos que sume 8. Calcular la complejidad temporal de la función desarrollada, tiempo de Ejecución (Menor a Dos Segundo) y expresarla en notación asintótica.
Preguntas sobre el desafío

¿Tienes dudas sobre el desafío? plantéala aquí

Plantea tu pregunta

0 Soluciones

Aún nadie ha dado solución a este desafío, se el primero y acepta el desafío.

Dar mi solución