optimal-substructure

There are 0 repository under optimal-substructure topic.

• deepak-acharya-97 / dynamic-programming-practice-java-python

  Dynamic program practice from geeksforgeeks in JAVA

  javajava-8dynamic-programmingdpoptimal-substructureoverlapping-samples
  Language:Java 6

• SleekPanther / sequence-alignment

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

  dynamic-programmingdynamicpseudocodeoptimal-substructureoptimaloptimalityneedleman-wunschneedlemanwunschneedlemanwunschalgorithmalgorithmsalgorithm-designmemoizationmemomemorizationnoah-patullonoahpatullopatulo
  Language:Java 5

• SleekPanther / knapsack-problem

  Implementation of the 0-1 Knapsack Problem

  knapsack-problemknapsackinteger-knapsackbinary-knapsackdynamic-programmingoptimal-substructureoptimalbottom-uprucksackrucksack-problemjavadynamicalgorithmalgorithmsmemorizationmemorization-tablememoarraysarray
  Language:Java 4

• SleekPanther / weighted-interval-scheduling

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

  noah-patullonoahpatullopatulopattulloweighted-interval-schedulingweightedintervalschedulinginterval-schedulingdynamic-programmingdynamicoptimaloptimal-substructurefind-solutioniterativerecursivebinary-search-treecompatiblefinish-time
  Language:Java 1

• rymshasaeed / primitive-calculator

  Primitive calculator using iterative dynamic programming approach

  dynamic-programmingmatlaboptimal-substructureprimitive-calculator
  Language:MATLAB