About: Optimal substructure

An Entity of Type: Thing, from Named Graph: http://dbpedia.org, within Data Space: dbpedia.org

Property of a computational problem

Property	Value
dbo:description	property of a computational problem (en) struktura (cs)
dbo:thumbnail	wiki-commons:Special:FilePath/Shortest_path_optimal_substructure.svg?width=300
dbo:wikiPageWikiLink	dbr:File:Shortest_path_optimal_substructure.svg dbc:Dynamic_programming dbr:Bellman_equation dbr:Longest_increasing_subsequence dbr:Shortest_path_problem dbr:Greedy_algorithm dbr:Computer_science dbr:Partition_of_a_set dbr:Longest_common_subsequence_problem dbr:Longest_path_problem dbr:Longest_palindromic_substring dbr:Addition-chain_exponentiation dbr:Dynamic_programming dbr:Richard_Bellman dbr:Optimization_(mathematics) dbr:Dynamic_Programming dbr:Principle_of_optimality dbr:Overlapping_subproblem dbr:Divide_and_conquer_algorithm
dbp:wikiPageUsesTemplate	dbt:Short_description
dct:subject	dbc:Dynamic_programming
rdfs:label	Optimal substructure (en) Optimální podstruktura (cs) Sottostruttura ottimale (it) Własność optymalnej podstruktury (pl) Оптимальна підструктура (uk)
owl:sameAs	freebase:Optimal substructure wikidata:Optimal substructure dbpedia-it:Optimal substructure dbpedia-fa:Optimal substructure dbpedia-pl:Optimal substructure dbpedia-cs:Optimal substructure dbpedia-th:Optimal substructure dbpedia-uk:Optimal substructure dbpedia-global:Optimal substructure
prov:wasDerivedFrom	wikipedia-en:Optimal_substructure?oldid=1285865919&ns=0
foaf:depiction	wiki-commons:Special:FilePath/Shortest_path_optimal_substructure.svg
foaf:isPrimaryTopicOf	wikipedia-en:Optimal_substructure
is dbo:wikiPageRedirects of	dbr:Optimal-substructure
is dbo:wikiPageWikiLink of	dbr:Optimal_binary_search_tree dbr:Bellman_equation dbr:List_of_numerical_analysis_topics dbr:Algorithm dbr:Greedy_algorithm dbr:Constraint_programming dbr:Memory-bound_function dbr:Longest_common_subsequence_problem dbr:List_of_algorithms dbr:Addition-chain_exponentiation dbr:Dynamic_programming dbr:Recursive_economics dbr:Overlapping_subproblems dbr:Optimal-substructure
is foaf:primaryTopic of	wikipedia-en:Optimal_substructure