Class Knapsack01Test

java.lang.Object

topics.dynamic.knapsack.Knapsack01Test

@DisplayName("0/1 Knapsack - Dynamic Programming")
class Knapsack01Test
extends Object

Validation Suite for 0/1 Knapsack

Ensures the Dynamic Programming algorithm correctly identifies the mathematical maximum values without fractional breaking.

Author:

vicegd

Constructor Summary

Constructors

Constructor	Description
Knapsack01Test()

Method Summary

Modifier and Type	Method	Description
(package private) static void	setup()
(package private) void	shouldFindOptimalValueWhenGreedyFails()
(package private) void	shouldHandleExactFitBoundaries()
(package private) void	shouldHandleFractionalBenefitValues()
(package private) void	shouldHandleHeavyCapacityWithVariedSpread()
(package private) void	shouldHandleSmallCapacityWithCompetitiveItems()

Methods inherited from class Object

clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait

Constructor Details

Knapsack01Test

Knapsack01Test()

Method Details

setup

@BeforeAll
static void setup()

shouldFindOptimalValueWhenGreedyFails

@Test
@DisplayName("Case 1: Standard bounds where Greedy fails")
void shouldFindOptimalValueWhenGreedyFails()

shouldHandleHeavyCapacityWithVariedSpread

@Test
@DisplayName("Case 2: Heavy capacity with varied item spread")
void shouldHandleHeavyCapacityWithVariedSpread()

shouldHandleSmallCapacityWithCompetitiveItems

@Test
@DisplayName("Case 3: Small capacity, highly competitive items")
void shouldHandleSmallCapacityWithCompetitiveItems()

shouldHandleExactFitBoundaries

@Test
@DisplayName("Case 4: Exact fit boundaries")
void shouldHandleExactFitBoundaries()

shouldHandleFractionalBenefitValues

@Test
@DisplayName("Case 5: Fractional benefit values")
void shouldHandleFractionalBenefitValues()