Ecosyste.ms: Awesome
An open API service indexing awesome lists of open source software.
Projects in Awesome Lists tagged with optimal-substructure
A curated list of projects in awesome lists tagged with optimal-substructure .
https://github.com/sleekpanther/sequence-alignment
Sequence Alignment (Needleman–Wunsch Algorithm using Dynamic Programming) for aligning sequences (words, sentences, DNA etc.)
algorithm algorithm-design algorithms dynamic dynamic-programming memo memoization memorization needleman needleman-wunsch needlemanwunsch noah noah-patullo optimal optimal-substructure optimality patullo patulo pseudocode wunsch
Last synced: 15 Nov 2024
https://github.com/sleekpanther/knapsack-problem
Implementation of the 0-1 Knapsack Problem
algorithm algorithms array arrays binary-knapsack bottom-up dynamic dynamic-programming integer-knapsack java knapsack knapsack-problem memo memorization memorization-table optimal optimal-substructure rucksack rucksack-problem
Last synced: 15 Nov 2024
https://github.com/sleekpanther/weighted-interval-scheduling
Weighted Interval Scheduling, the classic Dynamic Programming problem implemented in Java
binary-search-tree compatible dynamic dynamic-programming find-solution finish-time interval interval-scheduling iterative noah noah-patullo optimal optimal-substructure pattullo patullo patulo recursive scheduling weighted weighted-interval-scheduling
Last synced: 15 Nov 2024