Data

Tools

Indexes

Applications

Experiments

Repos

An open API service providing repository metadata for many open source software ecosystems.

GitHub topics: optimal-substructure

SleekPanther/knapsack-problem

Implementation of the 0-1 Knapsack Problem

Language: Java - Size: 641 KB - Last synced at: 9 days ago - Pushed at: almost 8 years ago - Stars: 4 - Forks: 2

SleekPanther/weighted-interval-scheduling

Weighted Interval Scheduling, the classic Dynamic Programming problem implemented in Java

Language: Java - Size: 1010 KB - Last synced at: about 2 months ago - Pushed at: almost 8 years ago - Stars: 1 - Forks: 1

SleekPanther/sequence-alignment

Sequence Alignment (Needleman–Wunsch Algorithm using Dynamic Programming) for aligning sequences (words, sentences, DNA etc.)

Language: Java - Size: 892 KB - Last synced at: 9 days ago - Pushed at: over 6 years ago - Stars: 5 - Forks: 3

rimshasaeed/primitive-calculator

Primitive calculator using iterative dynamic programming approach

Language: MATLAB - Size: 7.81 KB - Last synced at: about 2 years ago - Pushed at: over 2 years ago - Stars: 0 - Forks: 0

Related Keywords
optimal-substructure 4 dynamic-programming 4 optimal 3 dynamic 3 noah 2 noah-patullo 2 patullo 2 patulo 2 memorization 2 memo 2 algorithm 2 algorithms 2 pattullo 1 primitive-calculator 1 matlab 1 recursive 1 scheduling 1 weighted 1 weighted-interval-scheduling 1 algorithm-design 1 wunsch 1 pseudocode 1 memoization 1 optimality 1 needlemanwunsch 1 needleman 1 needleman-wunsch 1 array 1 arrays 1 binary-knapsack 1 bottom-up 1 integer-knapsack 1 java 1 knapsack 1 knapsack-problem 1 memorization-table 1 rucksack 1 rucksack-problem 1 binary-search-tree 1 compatible 1 find-solution 1 finish-time 1 interval 1 interval-scheduling 1 iterative 1