java.lang.Object

topics.greedy.knapsack.FractionalKnapsackTest

@DisplayName("Fractional Knapsack - Greedy Algorithms") class FractionalKnapsackTest extends Object

Validation Suite for Fractional Knapsack

Ensures the Greedy algorithm correctly calculates ratios, sorts them, and mathematically fractures the final item to perfectly fill the capacity.

Author:: vicegd

Constructor Summary

Constructors

Constructor

Description

FractionalKnapsackTest()
Method Summary

Modifier and Type

Method

Description

(package private) static void

setup()

(package private) void

shouldFindOptimalFractionalDistribution()

Methods inherited from class Object
clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait

Constructor Details
- FractionalKnapsackTest
  
  FractionalKnapsackTest()
Method Details
- setup
  
  @BeforeAll static void setup()
- shouldFindOptimalFractionalDistribution
  
  @Test @DisplayName("Should mathematically optimize fractional distribution (Case 1)") void shouldFindOptimalFractionalDistribution()