Data-Structures-and-Algorithms icon indicating copy to clipboard operation
Data-Structures-and-Algorithms copied to clipboard

Published 20 hours ago • verified publisher icon The-Streamliners

Implementation of Dynamic Programming

Open Iltwats opened this issue 4 years ago • 13 comments

  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

Iltwats avatar Oct 05 '20 06:10 Iltwats

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

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

issue-label-bot[bot] avatar Oct 05 '20 06:10 issue-label-bot[bot]

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

Harsh-Udai avatar Oct 05 '20 07:10 Harsh-Udai

I would like to work on all in C++

d2Anubis avatar Oct 05 '20 07:10 d2Anubis

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

Iltwats avatar Oct 05 '20 08:10 Iltwats

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

shivangigoel1302 avatar Oct 05 '20 12:10 shivangigoel1302

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

ritik307 avatar Oct 06 '20 10:10 ritik307

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

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

Iltwats avatar Oct 06 '20 16:10 Iltwats

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

navjotdadwal avatar Oct 01 '21 17:10 navjotdadwal

@navjotdadwal assigned.

Iltwats avatar Oct 01 '21 17:10 Iltwats

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

Tu-Code avatar May 11 '22 19:05 Tu-Code

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.

Iltwats avatar May 12 '22 05:05 Iltwats

Please review my code https://github.com/The-Streamliners/Data-Structures-and-Algorithms/pull/264

Tu-Code avatar May 12 '22 14:05 Tu-Code

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

Nikhil562 avatar Oct 12 '22 19:10 Nikhil562