algorithm/Java
1
0
Fork 0
mirror of https://github.com/TheAlgorithms/Java.git synced 2025-07-27 06:23:08 +08:00
Code Issues Packages Projects Releases Wiki Activity

Add Space Optimized Solution to Subset sum problem (#5612)

Browse Source
This commit is contained in:
Rupa
2024-10-11 02:16:43 +05:30
committed by GitHub
parent 79544c81eb
commit 7326ab2c12
2 changed files with 53 additions and 0 deletions
Download Patch File Download Diff File Expand all files Collapse all files

18
src/test/java/com/thealgorithms/dynamicprogramming/SubsetSumSpaceOptimizedTest.java Normal file
View File

@ -0,0 +1,18 @@
package com.thealgorithms.dynamicprogramming;
import static org.junit.jupiter.api.Assertions.assertFalse;
import static org.junit.jupiter.api.Assertions.assertTrue;
import org.junit.jupiter.api.Test;
public class SubsetSumSpaceOptimizedTest {
@Test
void basicCheck() {
assertTrue(SubsetSumSpaceOptimized.isSubsetSum(new int[] {7, 3, 2, 5, 8}, 14));
assertTrue(SubsetSumSpaceOptimized.isSubsetSum(new int[] {4, 3, 2, 1}, 5));
assertTrue(SubsetSumSpaceOptimized.isSubsetSum(new int[] {1, 7, 2, 9, 10}, 13));
assertFalse(SubsetSumSpaceOptimized.isSubsetSum(new int[] {1, 2, 7, 10, 9}, 14));
assertFalse(SubsetSumSpaceOptimized.isSubsetSum(new int[] {2, 15, 1, 6, 7}, 4));
}
}