Patil Arpita 35556fe1f1 Added 0/1 Knapsack Algorithm using Dynamic Programming in Java (#6789) ...

* Added 0/1 Knapsack Algorithm using Dynamic Programming in Java

* Fix Checkstyle whitespace issues in Knapsack.java

* Formatted Knapsack.java to pass linter and added 0/1 Knapsack algorithm

* Formatted Knapsack.java to pass linter and added 0/1 Knapsack algorithm

* Formatted Knapsack.java to pass linter and added 0/1 Knapsack algorithm

* Formatted Knapsack.java to pass linter and added 0/1 Knapsack algorithm

---------

Co-authored-by: Deniz Altunkapan <deniz.altunkapan@outlook.com>

2025-12-29 14:27:31 +01:00

..

Abbreviation.java

Add Abbreviation algorithm (#5790)

2024-10-15 18:55:27 +03:00

AllConstruct.java

Add AllConstruct algorithm (#5791)

2024-10-26 14:40:17 +00:00

AssignmentUsingBitmask.java

Add AssignmentUsingBitmask algorithm (#5792)

2024-10-16 15:16:32 +03:00

BoardPath.java

refactor: BoardPath (#5431)

2024-08-30 10:12:31 +02:00

BoundaryFill.java

chore: fix typos in src/main/java/com/thealgorithms/dynamicprogramming/BoundaryFill.java (#7049)

2025-11-05 15:53:18 +00:00

BruteForceKnapsack.java

Add tests, remove main method, improve docs in BruteForceKnapsack (#5641)

2024-10-09 11:09:36 +03:00

CatalanNumber.java

style: enable InvalidJavadocPosition in checkstyle (#5237)

2024-06-18 19:34:22 +02:00

ClimbingStairs.java

Improve comments & readability in ClimbingStairs.java (#5498)

2024-10-02 13:55:57 +00:00

CoinChange.java

Add tests, remove main & print methods in CoinChange.java (#5642)

2024-10-09 22:04:04 +03:00

CountFriendsPairing.java

style: enable InvalidJavadocPosition in checkstyle (#5237)

2024-06-18 19:34:22 +02:00

DamerauLevenshteinDistance.java

feat: add damerau-levenshtein distance algorithm (#6706)

2025-10-08 18:09:18 +02:00

DiceThrow.java

Add tests, remove main in DiceThrow/DP.java (#5644)

2024-10-09 22:16:20 +03:00

EditDistance.java

test: EditDistanceTest (#5397)

2024-08-26 09:48:30 +03:00

EggDropping.java

…

Fibonacci.java

Add tests, remove main, add negativity test in Fibonacci.java (#5645)

2024-10-09 22:20:45 +03:00

KadaneAlgorithm.java

Add tests, enhance docs in KadaneAlgorithm.java (#5646)

2024-10-09 22:36:00 +03:00

Knapsack.java

Added 0/1 Knapsack Algorithm using Dynamic Programming in Java (#6789)

2025-12-29 14:27:31 +01:00

KnapsackMemoization.java

Optimize and Format Knapsack Memoization Algorithm (#5685)

2024-10-12 07:11:25 +00:00

KnapsackZeroOne.java

Feat(Improved): Add 0/1 Knapsack Problem: Recursive and Tabulation (Bottom-Up DP) Implementations in Java along with their corresponding Tests (#6425)

2025-07-22 19:17:24 +02:00

KnapsackZeroOneTabulation.java

Feat(Improved): Add 0/1 Knapsack Problem: Recursive and Tabulation (Bottom-Up DP) Implementations in Java along with their corresponding Tests (#6425)

2025-07-22 19:17:24 +02:00

LevenshteinDistance.java

…

LongestAlternatingSubsequence.java

test: LongestAlternatingSubsequenceTest (#5399)

2024-08-26 09:37:00 +03:00

LongestArithmeticSubsequence.java

chore: suppress unchecked in selected classes (#6262)

2025-06-05 19:13:46 +03:00

LongestCommonSubsequence.java

Enhance comments & improve readability in LongestCommonSubsequence.java (#5523)

2024-10-05 15:43:42 +03:00

LongestIncreasingSubsequence.java

style: enable LocalVariableName in CheckStyle (#5191)

2024-05-28 20:29:28 +02:00

LongestIncreasingSubsequenceNLogN.java

Add LongestIncreasingSubsequenceNLogN (#6221)

2025-04-15 13:08:45 +00:00

LongestPalindromicSubsequence.java

style: enable MethodName in CheckStyle (#5182)

2024-05-27 09:06:06 +02:00

LongestPalindromicSubstring.java

refactor: LongestPalindromicSubstring (#5420)

2024-08-28 18:35:21 +02:00

LongestValidParentheses.java

…

MatrixChainMultiplication.java

Add tests, remove main, enhance docs in MatrixChainMultiplication (#5658)

2024-10-10 20:16:04 +03:00

MatrixChainRecursiveTopDownMemoisation.java

Improve docs, remove main, add tests for `MatrixChainRecursiveTopDo… (#5659)

2024-10-12 09:51:41 +03:00

MaximumProductSubarray.java

feat-Add MaximumProductSubarray (#6711)

2025-10-09 10:12:51 +03:00

MaximumSumOfNonAdjacentElements.java

Implement Maximum Sum of Non-Adjacent Elements (#5544)

2024-10-10 21:07:44 +03:00

MinimumPathSum.java

…

MinimumSumPartition.java

…

NeedlemanWunsch.java

feat: add needleman–wunsch sequence alignment algorithm (#6707)

2025-10-08 20:27:30 +02:00

NewManShanksPrime.java

Add tests, improve docs in NewManShanksPrime (#5660)

2024-10-10 21:11:43 +03:00

OptimalJobScheduling.java

style: enable NeedBraces in checkstyle (#5227)

2024-06-13 21:00:16 +02:00

PalindromicPartitioning.java

refactor: PalindromicPartitioning (#5419)

2024-08-28 20:53:00 +02:00

PartitionProblem.java

FEAT(geometry): Add Haversine formula and fix build issues (#6650)

2025-10-05 20:28:06 +02:00

RegexMatching.java

test: RegexMatchingTest (#5403)

2024-08-26 17:22:39 +03:00

RodCutting.java

Add edge case to handle negative rod length in RodCutting algorithm (#5904)

2024-10-22 17:50:47 +00:00

ShortestCommonSupersequenceLength.java

refactor: change packages (#5430)

2024-08-30 11:58:24 +02:00

SmithWaterman.java

feat: add smith-waterman sequence alignment algorithm (#6708)

2025-10-08 20:05:49 +02:00

SubsetCount.java

style: enable InvalidJavadocPosition in checkstyle (#5237)

2024-06-18 19:34:22 +02:00

SubsetSum.java

Optimised Space Complexity To O(sum) (#5651)

2024-10-09 16:57:11 +03:00

SubsetSumSpaceOptimized.java

refactor: improving readability DecimalToAnyUsingStack (#6377)

2025-07-15 05:26:49 +00:00

SumOfSubset.java

Improve comments in SumOfSubset.java (#5514)

2024-10-05 15:39:22 +03:00

TreeMatching.java

Add Maximum Weighted Matching Algorithm for Trees (#6184)

2025-03-01 10:52:06 +02:00

Tribonacci.java

style: enable NeedBraces in checkstyle (#5227)

2024-06-13 21:00:16 +02:00

UniquePaths.java

refactor: unified duplicate Anagram classes into a single implementation (#6290)

2025-06-11 20:04:06 +03:00

UniqueSubsequencesCount.java

feat : new dp algo added UniqueSubsequenceCount.java (#5586)

2024-10-08 10:55:34 +03:00

WildcardMatching.java

refactor: unified duplicate Anagram classes into a single implementation (#6290)

2025-06-11 20:04:06 +03:00

WineProblem.java

Add tests, add IllegalArgumentException, remove main in `WineProb… (#5662)

2024-10-10 21:19:37 +03:00