Trait KnapsackSolver 

pub trait KnapsackSolver {
    // Required methods
    fn solve(
        &self,
        problem: &KnapsackProblem,
        params: &SolverParams,
    ) -> Result<KnapsackSolution>;
    fn name(&self) -> &'static str;
}

Trait for knapsack solvers

Required Methods

fn solve( &self, problem: &KnapsackProblem, params: &SolverParams, ) -> Result<KnapsackSolution>

Solve the knapsack problem

fn name(&self) -> &'static str

Solver name

Implementors

impl KnapsackSolver for DynamicProgrammingSolver