Skip to content

Navigation Menu

Sign in
Appearance settings

Search code, repositories, users, issues, pull requests...

Provide feedback

We read every piece of feedback, and take your input very seriously.

Saved searches

Use saved searches to filter your results more quickly

Sign up
Appearance settings

Contains the code of different DP problems. ie. 0/1 knapsack, unbounded-knapsack, Fibonacci, and different variations of similar problems.

License

Notifications You must be signed in to change notification settings

mohitsingla123/Dynamic-Programming-java

Repository files navigation

Dynamic-Programming-java

Code of different DP problems.

0/1 knapsack

  • Python implementation on 0/1 Knapsack : Code

Problem Statement Under 0/1 Knapsack:

Problem Statement Solution
1. SubSet Sum Problem Java Solution
2. Equal Sum Partition Java Solution
3. Count Subset Sum Java Solution
4. Minimum Subset Sum Problem Java Solution
5. Count the number of subset with a given difference Java Solution
6. Target Sum Java Solution

Problem Statement Under Unbounded Knapsack:

Problem Statement Solution
1. Cutting the Rod Java Solution
2. Coin Change : Maximum number of ways Java Solution
3. Coin Change : Minumum Number of Coin Java Solution

Longest Common Subsequence:

Problem Statement Solution
1. Longest Common SubSequence Using Recursive approch Java Solution
2. Longest Common SubSequence Using Top-Down approch Java Solution
3. Longest Common SubString Java Solution
4. Print Longest Common SubSequence Java Solution
5. Printing Longest Common SubString Java Solution
6. Minimum Number of Insertion and Deletion to Convert two String Java Solution
7. Longest Palindromic Subsequence Java Solution

Matrix Chain Multiplication:

Problem Statement Solution
1. Matrix Chain Multiplication Recursive Java Solution

About

Contains the code of different DP problems. ie. 0/1 knapsack, unbounded-knapsack, Fibonacci, and different variations of similar problems.

Topics

Resources

License

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published

Contributors 2

AltStyle によって変換されたページ (->オリジナル) /