subset-sum

9El calor

2Respuesta

Solución rápida al algoritmo suma Subset por Pisinger

Esto es una continuación de mi question anterior. Todavía me parece un problema muy interesante y como hay un algoritmo que merece más atención, lo publico aquí. De Wikipedia: Para el caso de que cada

algorithm subset-sum 2012-04-01

---

21El calor

9Respuesta

Subset Sum algoritmo

estoy trabajando en este problema: problema el subconjunto Suma toma como entrada un conjunto de X = {x1, x2 ,…, xn}n enteros y otro entero K. El problema es verificar si existe un subconjunto X' de X

algorithm dynamic-programming subset-sum 2010-12-04

---

11El calor

4Respuesta

Algoritmo para buscar un subconjunto dentro de dos conjuntos de enteros cuyas sumas coincidan con

Estoy buscando un algoritmo que pueda tomar dos conjuntos de enteros (tanto positivos como negativos) y buscar subconjuntos dentro de cada uno que tenga la misma suma. El problema es similar al subset

algorithm bidirectional subset-sum 2009-01-14

---

6El calor

5Respuesta

El problema subconjuntos de suma y la solvencia de NP-completo los problemas

que estaba leyendo sobre el problema subconjunto sumas cuando vine con lo que parece ser un algoritmo de propósito general para resolverlo: (defun subset-contains-sum (set sum) (let ((subsets) (n

lisp np-complete subset-sum 2010-03-01

---

5El calor

3Respuesta

Subconjunto suma recursivamente en Python

Estaré encantado de obtener ayuda. Tengo el siguiente problema: estoy dado una lista de números de seq y un número de destino y necesito escribir 2 cosas: Una solución recursiva que devuelve True si h

python recursion dynamic-programming memoization subset-sum 2012-01-26

---

5El calor

3Respuesta

suma de programación dinámica

¿Cómo utilizaría la programación dinámica para encontrar la lista de enteros positivos en una matriz cuya suma es la más cercana pero no igual a un entero positivo K? Estoy un poco atascado pensando e

algorithm sum dynamic-programming knapsack-problem subset-sum 2012-05-05

---