ahsan7162 / dynamic-programming-solver

Geek Repo:Geek Repo

Github PK Tool:Github PK Tool

dynamic-programming-solver

In this system we have created a web application to show the working of 10 different dynamic programming algorithm in a very great UI.

Live Website

For live view

Problems Shown In System

  • Longest Common Subsequence
  • Shortest Common Supersequence
  • Longest Increasing Subsequence
  • Levienthein Distance (Edit distance)
  • Matrix Chain Multiplication
  • 0-1 Knapsack
  • Partition Problem
  • Rod Cutting Problem
  • Minimum Coin Change
  • Word break Problem

Features of System

  • In LCS, SCS, Edit Distance problem user can enter its own string or can use pre-defined inputs
  • In rest of problems user can select any of 10 pre defined inputs to see working of system
  • Beautiful UI
  • Input and Output in Tabular format
  • Output can be shown cell by cell or the complete table at once

Collaborator

  • Syed Muhammad Owais

About


Languages

Language:PHP 42.8%Language:CSS 40.1%Language:Hack 17.0%Language:JavaScript 0.1%