About: Dynamic programming

Property	Value
rdf:type	skos:Concept
rdfs:label	Dynamic programming
skos:broader	dbpedia:Category:Optimization_algorithms dbpedia:Category:Optimal_control dbpedia:Category:Sequential_methods dbpedia:Category:Optimal_decisions
skos:prefLabel	Dynamic programming
is skos:broader of	dbpedia:Category:Markov_models
is skos:subject of	dbpedia:Knapsack_problem dbpedia:Floyd–Warshall_algorithm dbpedia:Hirschberg's_algorithm dbpedia:Subset_sum_problem dbpedia:Viterbi_algorithm dbpedia:Longest_increasing_subsequence dbpedia:Dynamic_programming dbpedia:Curse_of_dimensionality dbpedia:Forward-backward_algorithm dbpedia:Levenshtein_distance dbpedia:Markov_decision_process dbpedia:Matrix_chain_multiplication dbpedia:Bitonic_tour dbpedia:Smith-Waterman_algorithm dbpedia:Earley_parser dbpedia:Bellman_equation dbpedia:Backward_induction dbpedia:Hamilton–Jacobi–Bellman_equation dbpedia:Optimal_substructure dbpedia:Partially_observable_Markov_decision_process dbpedia:Needleman-Wunsch_algorithm dbpedia:Approximate_string_matching dbpedia:Longest_common_subsequence_problem dbpedia:Maximum_subarray_problem dbpedia:Optimal_stopping dbpedia:Viscosity_solution dbpedia:Word_wrap dbpedia:Shortest_common_supersequence