Our project goal is to categorize different dynamic problem type, and implemente them with
the top-down approach and the bottom-up approach. These two approaches solve the same problems but differ in how they compute and store intermediate results. By implementing both approaches, the project evaluates their differences in structure, readability, and computational performance.

Tools:

• Java JDK 17+
• Gradle

Build: ./gradlew build

Run: ./gradlew run

1. Brainpower: bottomup
2. CoinChange: topdown, bottomup
3. DecodeWays: topdown, bottomup, retrieve
4. DeleteAndEarn: topdown
5. HouseRobber: topdown
6. JumpGame: topdown, bottomup
7. LongestIncreasingSubsequence: topdown, bottomup
8. LongestValidParentheses: topdown, bottomup
9. MatrixChainMultiplication: topdown, bottomup, retrieve
10. MaxSubarray: topdown, bottomup, retrieve
11. MinCostClimbingStair: topdown, bottomup
12. MinCostTicket: bottomup
13. Palindrome: topdown, bottomup, retrieve

1. Fibonacci: topdown, bottomup
2. CountNumberUniqueDigits: topdown, bottomup
3. MaximumProductCutting: topdown, bottomup
4. PerfectSquares: topdown, bottomup, retrieve
5. Tribonacci: topdown, bottomup
6. TwoKeysKeyboard: topdown

1. EggDrop: topdown, bottomup

1. Interleaving Strings: topdown, bottomup, retrieve
2. ThreeStrings: topdown, bottomup

1. DistinctSubsequences: bottomup
2. LongestCommonSubsequence: topdown, bottomup, retrieve
3. MinimumDeleteSum: topdown, bottomup
4. MinimumEditDistance: topdown, bottomup
5. MinTimeColorfulRope: topdown, bottomup
6. SequenceAlignment: bottomup
7. ShortestCommonSuperSequence: topdown, bottomup, retrieve
8. UncrossedLine: bottomup, retrieve
9. WildCarePatternMatching: topdown, bottomup
10. Wordbreak: topdown, bottomup

1. Bellnumber: topdown, bottomup
2. CountSquares: bottomup
3. DiceThrow: topdown, bottomup
4. MaixmumSquare: topdown, bottomup, retrieve
5. MinPathSum: bottomup
6. Pascal: topdown
7. Triangle: topdown, bottomup, retrieve
8. UniquePath: topdown, bottomup

1. DoubleKnapsack: topdown
2. Knapsack: topdown, bottomup
3. MultipleKnapsack: topdown
4. OneAndZeros: topdown

1. MaximalIndependentSetPath: topdown, bottomup
2. Dijkstra: bottomup