knapsack-problem
¿Por qué el problema de la mochila es pseudo-polinomio?
Sé que Knapsack es NP-completo mientras que puede ser resuelto por DP. Dicen que la solución DP es pseudo-polynomial, ya que ... ra codificar la entrada). Desafortunadamente no lo entendí. ¿Puede alguien explicarme esa pseudo-polynomial cosa lentamente ?
0/1 mochila con peso del artículo dependiente?
La mochila estándar 0/1 requiere que el peso de cada artículo sea independiente de los demás. Entonces DP es un algoritmo efi ... sultado óptimo, o al menos con alguna garantía de error? ¿O estoy tomando la dirección equivocada para modelar este problema?
Algoritmo para dividir una lista de números en 2 listas de suma igual
Hay una lista de números.
La lista debe dividirse en 2 listas de igual tamaño, con una diferencia mínima en suma. Las sumas ...
print min(sum(t1),sum(t2)), max(sum(t1),sum(t2)), "\n"
La pregunta es de http://www.codechef.com/problems/TEAMSEL /