Module knaptime::dpwalkback

source ·
Expand description

DP Knapsack with walkback optimization

Functions

  • knapsack
    Walkback first trims the search space by running subset sum. Any indices that are not needed to calculate the end result are omitted from the knapsack calculation.