Skip to content
New issue

Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.

By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.

Already on GitHub? Sign in to your account

Implementation of Dynamic Programming #124

Open
Iltwats opened this issue Oct 5, 2020 · 13 comments
Open

Implementation of Dynamic Programming #124

Iltwats opened this issue Oct 5, 2020 · 13 comments
Labels

Comments

@Iltwats
Copy link
Member

Iltwats commented Oct 5, 2020

  1. Longest Common Subsequence
  2. Longest Increasing Subsequence
  3. Edit Distance
  4. Minimum Partition
  5. Ways to Cover a Distance
  6. Longest Path In Matrix
  7. Subset Sum Problem
  8. Optimal Strategy for a Game
  9. 0-1 Knapsack Problem
  10. Boolean Parenthesization Problem
  11. Shortest Common Supersequence
  12. Matrix Chain Multiplication
  13. Partition problem
  14. Rod Cutting
  15. Coin change problem
  16. Word Break Problem
  17. Maximal Product when Cutting Rope
  18. Dice Throw Problem
  19. Box Stacking
  20. Egg Dropping Puzzle
@issue-label-bot
Copy link

Issue-Label Bot is automatically applying the label feature_request to this issue, with a confidence of 0.60. Please mark this comment with 👍 or 👎 to give our bot feedback!

Links: app homepage, dashboard and code for this bot.

@Harsh-Udai
Copy link

Hey , i can implement longest common subsequence(python), can you assign me this

@d2Anubis
Copy link
Contributor

d2Anubis commented Oct 5, 2020

I would like to work on all in C++

@Iltwats
Copy link
Member Author

Iltwats commented Oct 5, 2020

Guys you can take any problem you want as long as its implementation doesn't exist.

@shivangigoel1302
Copy link
Contributor

Added 01-kanpasack bottom up and top down DP . Do check PR #137

@ritik307
Copy link
Contributor

ritik307 commented Oct 6, 2020

i would like to work on the coin change problem using c++

@Iltwats
Copy link
Member Author

Iltwats commented Oct 6, 2020

i would like to work on the coin change problem using c++

you can take it as its implementation doesn't exist.

@navjotdadwal
Copy link

Sir please assign this issue to me

Why you should assign this to me?
i am current rated 5 star at codechef with rating of 2153 and rated expert at codeforces with rating of 1776
https://codeforces.com/profile/navjotdadwal
https://www.codechef.com/users/navjot1234
So i can handle and solve this issue

@Iltwats
Copy link
Member Author

Iltwats commented Oct 1, 2021

@navjotdadwal assigned.

@Tu-Code
Copy link
Contributor

Tu-Code commented May 11, 2022

May I please be assigned issue 12, Matrix Chain Multiplication using Python(if language not allowed, then using C++). It hasn't been solved.

@Iltwats
Copy link
Member Author

Iltwats commented May 12, 2022

May I please be assigned issue 12, Matrix Chain Multiplication using Python(if language not allowed, then using C++). It hasn't been solved.

assigned.

@Tu-Code
Copy link
Contributor

Tu-Code commented May 12, 2022

Please review my code #264

@Nikhil562
Copy link

hey , I am new to open source development , I would love to work on all of that , can you please assign these to me

Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Labels
Projects
None yet
Development

No branches or pull requests

8 participants