Send feedback
Stay organized with collections
Save and categorize content based on your preferences.
C++ Reference: class KnapsackStateForCuts
Note: This documentation is automatically generated.
----- KnapsackStateForCuts -----
KnapsackStateForCuts 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
KnapsackStateForCuts
KnapsackStateForCuts
Arguments: const KnapsackStateForCuts&) = delete;
KnapsackStateForCuts& operator=(const KnapsackStateForCuts&) = delete;
// Initializes vectors with number_of_items set to false (i.e. not bound yet).
void Init(int number_of_items
UpdateState
Return type: bool
Arguments: bool revert, const KnapsackAssignmentForCuts& 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?