[[["Easy to understand","easyToUnderstand","thumb-up"],["Solved my problem","solvedMyProblem","thumb-up"],["Other","otherUp","thumb-up"]],[["Missing the information I need","missingTheInformationINeed","thumb-down"],["Too complicated / too many steps","tooComplicatedTooManySteps","thumb-down"],["Out of date","outOfDate","thumb-down"],["Samples / code issue","samplesCodeIssue","thumb-down"],["Other","otherDown","thumb-down"]],["Last updated 2024-08-06 UTC."],[[["\u003cp\u003eThis documentation outlines various C++ classes within the \u003ccode\u003eknapsack_solver\u003c/code\u003e namespace, offering tools for solving knapsack problems.\u003c/p\u003e\n"],["\u003cp\u003eThe provided classes include fundamental components like the \u003ccode\u003eBaseKnapsackSolver\u003c/code\u003e and more specialized elements such as the \u003ccode\u003eKnapsackCapacityPropagator\u003c/code\u003e and \u003ccode\u003eKnapsackGenericSolver\u003c/code\u003e.\u003c/p\u003e\n"],["\u003cp\u003eDevelopers can leverage these classes for tackling optimization problems related to resource allocation and item selection under constraints, ultimately aiding in finding optimal solutions.\u003c/p\u003e\n"]]],["The provided C++ documentation outlines classes related to knapsack problem solving. Key components include `BaseKnapsackSolver`, a foundational class, and `KnapsackSolver`, the main solver. `KnapsackCapacityPropagator` and `KnapsackPropagator` handle constraint propagation. `KnapsackGenericSolver` offers a generalized approach. Data structures like `KnapsackSearchNode`, `KnapsackSearchPath`, and `KnapsackState` manage search space navigation and the state during the solving process.\n"],null,["# knapsack_solver\n\nC++ Reference: knapsack_solver\n==============================\n\n\nNote: This documentation is automatically generated.\n\n| Classes ------- ||\n|-------------------------------------------------------------------------------------------------------------|---|\n| [BaseKnapsackSolver](/optimization/reference/algorithms/knapsack_solver/BaseKnapsackSolver) |\n| [KnapsackCapacityPropagator](/optimization/reference/algorithms/knapsack_solver/KnapsackCapacityPropagator) |\n| [KnapsackGenericSolver](/optimization/reference/algorithms/knapsack_solver/KnapsackGenericSolver) |\n| [KnapsackPropagator](/optimization/reference/algorithms/knapsack_solver/KnapsackPropagator) |\n| [KnapsackSearchNode](/optimization/reference/algorithms/knapsack_solver/KnapsackSearchNode) |\n| [KnapsackSearchPath](/optimization/reference/algorithms/knapsack_solver/KnapsackSearchPath) |\n| [KnapsackSolver](/optimization/reference/algorithms/knapsack_solver/KnapsackSolver) |\n| [KnapsackState](/optimization/reference/algorithms/knapsack_solver/KnapsackState) |"]]