MatrixChainRecursiveTopDownMemoisationTest.java

packagecom.thealgorithms.dynamicprogramming;

importstaticorg.junit.jupiter.api.Assertions.assertEquals;

importorg.junit.jupiter.api.Test;

classMatrixChainRecursiveTopDownMemoisationTest {

/**
 * Test case for four matrices with dimensions 1x2, 2x3, 3x4, and 4x5.
 * The expected minimum number of multiplications is 38.
 */
@Test
voidtestFourMatrices() {
int[] dimensions = {1, 2, 3, 4, 5};
intexpected = 38;
intactual = MatrixChainRecursiveTopDownMemoisation.memoizedMatrixChain(dimensions);
assertEquals(expected, actual, "The minimum number of multiplications should be 38.");
 }

/**
 * Test case for three matrices with dimensions 10x20, 20x30, and 30x40.
 * The expected minimum number of multiplications is 6000.
 */
@Test
voidtestThreeMatrices() {
int[] dimensions = {10, 20, 30, 40};
intexpected = 18000;
intactual = MatrixChainRecursiveTopDownMemoisation.memoizedMatrixChain(dimensions);
assertEquals(expected, actual, "The minimum number of multiplications should be 18000.");
 }

/**
 * Test case for two matrices with dimensions 5x10 and 10x20.
 * The expected minimum number of multiplications is 1000.
 */
@Test
voidtestTwoMatrices() {
int[] dimensions = {5, 10, 20};
intexpected = 1000;
intactual = MatrixChainRecursiveTopDownMemoisation.memoizedMatrixChain(dimensions);
assertEquals(expected, actual, "The minimum number of multiplications should be 1000.");
 }

/**
 * Test case for a single matrix.
 * The expected minimum number of multiplications is 0, as there are no multiplications needed.
 */
@Test
voidtestSingleMatrix() {
int[] dimensions = {10, 20}; // Single matrix dimensions
intexpected = 0;
intactual = MatrixChainRecursiveTopDownMemoisation.memoizedMatrixChain(dimensions);
assertEquals(expected, actual, "The minimum number of multiplications should be 0.");
 }

/**
 * Test case for matrices with varying dimensions.
 * The expected minimum number of multiplications is calculated based on the dimensions provided.
 */
@Test
voidtestVaryingDimensions() {
int[] dimensions = {2, 3, 4, 5, 6}; // Dimensions for 4 matrices
intexpected = 124; // Expected value needs to be calculated based on the problem
intactual = MatrixChainRecursiveTopDownMemoisation.memoizedMatrixChain(dimensions);
assertEquals(expected, actual, "The minimum number of multiplications should be 124.");
 }
}