Où peut-on appliquer le problème du sac à dos en plus de voler des briques d'or et de platine? J'ai essayé de le relier au marché boursier mais certains paramètres ne correspondaient pas comme un pour le poids. Même il y a une dimension temporelle dans le marché boursier. S'il vous plaît laissez-moi savoir s'il y a une application en temps réel basée sur elle.Application de l'algorithme du sac à dos
Dans tous les problèmes du monde réel où vous avez des ressources avec certaines valeurs et que vous voulez perdre le moins possible. Conteneurs d'expédition, à emballer le plus efficacement possible (il s'agit d'argent). Pour couper de gros morceaux de matériaux en petits paquets (papier, métal, bûches de bois). Pour optimiser les portefeuilles (quels partages et combien devriez-vous acheter). Stocker des marchandises dans des entrepôts. Il y a quelques problèmes qui généralisent le problème du sac à dos, et les algorithmes de résolution sont là pour vous aider.
http://en.wikipedia.org/wiki/Knapsack_problem#Applications –
Dans le contexte de la programmation linéaire (intégrale), lors de l'utilisation d'algorithmes de génération de colonnes, différentes formulations de problèmes Knapsack se produisent comme sous-problèmes. – Codor