https://github.com/iyashwantsaini/progques

Programming Questions
https://github.com/iyashwantsaini/progques

Last synced: 3 months ago
JSON representation

Programming Questions

• Host: GitHub
• URL: https://github.com/iyashwantsaini/progques
• Owner: iyashwantsaini
• License: mit
• Created: 2021-04-20T06:14:27.000Z (about 4 years ago)
• Default Branch: master
• Last Pushed: 2021-04-26T10:02:00.000Z (about 4 years ago)
• Last Synced: 2025-01-16T22:29:37.769Z (5 months ago)
• Language: C++
• Homepage:
• Size: 238 KB
• Stars: 0
• Watchers: 1
• Forks: 0
• Open Issues: 0
• Metadata Files:
  • Readme: README.md
  • License: LICENSE

Awesome Lists containing this project

README

        
# DP Questions

    - 0-1 KNAPSACK(6) - fractional(greedy),0-1,unbounded

        - subset sum

        - equal sum partition

        - count of subset sum

        - min subset sum diff

        - target sum

        - no of subsets with given diff

    - UNBOUNDED KNAPSACK(5)

    - FIBONACCI(7)

    - LCS(15)

    - LIS(10)

    - KADANE'S ALGO(6)

    - MATRIX CHAIN MULTIPLICATION(7)

    - DP ON TREES(4)

    - DP ON GRID(14)

    - OTHERS(5)