Struct KnapsackDP 

pub struct KnapsackDP {
    pub weights: Vec<usize>,
    pub values: Vec<usize>,
    pub capacity: usize,
}

0/1 knapsack solver with item selection tracking.

Fields

weights: Vec<usize>

Item weights.

values: Vec<usize>

Item values.

capacity: usize

Knapsack capacity.

Implementations

impl KnapsackDP

pub fn new(capacity: usize, weights: Vec<usize>, values: Vec<usize>) -> Self

Create a new knapsack instance.

pub fn solve(&self) -> (usize, Vec<usize>)

Solve and return (optimal_value, selected_item_indices).

Trait Implementations

impl Clone for KnapsackDP

fn clone(&self) -> KnapsackDP

Returns a duplicate of the value.

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

Performs copy-assignment from source.

impl Debug for KnapsackDP

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

Formats the value using the given formatter.