preguntar acerca de knapsack-problem

Il y a une liste de nombres. La liste doit être divisée en 2 listes de taille égale, avec une différence minimale de somme. Les sommes doivent être imprimées. #Example: >>>que = [2,3,10,5,8,9,7,3,5,2] >>>make_teams(que) 27 27 Y …

j'essaie de mettre en place une implémentation C++ de ce problème knapsack en utilisant branch et bounding. Il y a une version Java sur ce site ici:la mise en Œuvre de branch and bound pour le sac à dos j'essaie de faire imprimer ma version C++ su …

je sais que Knapsack est NP-complet alors qu'il peut être résolu par DP. Ils disent que la solution DP est pseudo-polynomial , puisqu'elle est exponentielle dans la" longueur d'entrée " (c.-à-d. le nombre de bits nécessaires pour encoder l'entrée). …