Class ChangeTest

java.lang.Object

topics.dynamic.change.ChangeTest

@DisplayName("Coin Change - Dynamic Programming Optimization")
class ChangeTest
extends Object

Validation Suite for Dynamic Programming Coin Change

Demonstrates the structural flaws of the Greedy approach and proves the mathematical optimality of the Dynamic Programming transition matrix.

Author:

vicegd

Constructor Summary

Constructors

Constructor	Description
ChangeTest()

Method Summary

Modifier and Type	Method	Description
(package private) static void	setup()
(package private) void	shouldFindOptimalCombinationWhenGreedyFails()
(package private) void	shouldMaintainCorrectnessWhenGreedyIsOptimal()
(package private) void	shouldNavigateComplexSuboptimalTraps()

Methods inherited from class Object

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

Constructor Details

ChangeTest

ChangeTest()

Method Details

setup

@BeforeAll
static void setup()

shouldFindOptimalCombinationWhenGreedyFails

@Test
@DisplayName("Should find optimal combination when Greedy fails (Case 1)")
void shouldFindOptimalCombinationWhenGreedyFails()

shouldMaintainCorrectnessWhenGreedyIsOptimal

@Test
@DisplayName("Should maintain correctness when Greedy is naturally optimal (Case 2)")
void shouldMaintainCorrectnessWhenGreedyIsOptimal()

shouldNavigateComplexSuboptimalTraps

@Test
@DisplayName("Should navigate complex sub-optimal traps (Case 3)")
void shouldNavigateComplexSuboptimalTraps()