Send feedback
Stay organized with collections
Save and categorize content based on your preferences.
C++ Reference: class KnapsackState
Note: This documentation is automatically generated.
----- KnapsackState -----
KnapsackState represents a partial solution to the knapsack problem.
Method
GetNumberOfItems
Return type: int
Init
Return type: void
Arguments: int number_of_items
Initializes vectors with number_of_items set to false (i.e. not bound yet).
is_bound
Return type: bool
Arguments: int id
is_in
Return type: bool
Arguments: int id
KnapsackState
UpdateState
Return type: bool
Arguments: bool revert, const KnapsackAssignment& assignment
Updates the state by applying or reverting a decision.
Returns false if fails, i.e. trying to apply an inconsistent decision
to an already assigned item.
Send feedback
Except as otherwise noted, the content of this page is licensed under the Creative Commons Attribution 4.0 License , and code samples are licensed under the Apache 2.0 License . For details, see the Google Developers Site Policies . Java is a registered trademark of Oracle and/or its affiliates.
Last updated 2022-09-14 UTC.
[{
"type": "thumb-down",
"id": "missingTheInformationINeed",
"label":"Missing the information I need"
},{
"type": "thumb-down",
"id": "tooComplicatedTooManySteps",
"label":"Too complicated / too many steps"
},{
"type": "thumb-down",
"id": "outOfDate",
"label":"Out of date"
},{
"type": "thumb-down",
"id": "samplesCodeIssue",
"label":"Samples / code issue"
},{
"type": "thumb-down",
"id": "otherDown",
"label":"Other"
}]
[{
"type": "thumb-up",
"id": "easyToUnderstand",
"label":"Easy to understand"
},{
"type": "thumb-up",
"id": "solvedMyProblem",
"label":"Solved my problem"
},{
"type": "thumb-up",
"id": "otherUp",
"label":"Other"
}]
Need to tell us more?