Struct KnapsackProblem 

pub struct KnapsackProblem {
    pub weights: Vec<Weight>,
    pub values: Vec<Value>,
    pub capacity: Weight,
}

A knapsack problem instance

Fields

weights: Vec<Weight>

Weight of each item

values: Vec<Value>

Value of each item

capacity: Weight

Knapsack capacity

Implementations

impl KnapsackProblem

pub fn new( weights: Vec<Weight>, values: Vec<Value>, capacity: Weight, ) -> Result<Self>

Create a new knapsack problem

pub fn num_items(&self) -> usize

Number of items

pub fn validate(&self) -> Result<()>

Validate the problem

Trait Implementations

impl Clone for KnapsackProblem

fn clone(&self) -> KnapsackProblem

Returns a duplicate of the value.

fn clone_from(&mut self, source: &Self)

Performs copy-assignment from source.

impl Debug for KnapsackProblem

fn fmt(&self, f: &mut Formatter<'_>) -> Result

Formats the value using the given formatter.

impl<'de> Deserialize<'de> for KnapsackProblem

fn deserialize<__D>(__deserializer: __D) -> Result<Self, __D::Error>

where __D: Deserializer<'de>,

Deserialize this value from the given Serde deserializer.

impl Serialize for KnapsackProblem

fn serialize<__S>(&self, __serializer: __S) -> Result<__S::Ok, __S::Error>

where __S: Serializer,

Serialize this value into the given Serde serializer.