This HTML5 document contains 671 embedded RDF statements represented using HTML+Microdata notation.

The embedded RDF content will be recognized by any processor of HTML5 Microdata.

Namespace Prefixes

PrefixIRI
dbpedia-dehttp://de.dbpedia.org/resource/
xsdhhttp://www.w3.org/2001/XMLSchema#
dbpedia-elhttp://el.dbpedia.org/resource/
yagohttp://dbpedia.org/class/yago/
dbohttp://dbpedia.org/ontology/
n29https://ifors.ms.unimelb.edu.au/tutorial/
dbpedia-euhttp://eu.dbpedia.org/resource/
dbpedia-kohttp://ko.dbpedia.org/resource/
rdfhttp://www.w3.org/1999/02/22-rdf-syntax-ns#
n12http://ur.dbpedia.org/resource/
n43http://
dbpedia-simplehttp://simple.dbpedia.org/resource/
n59http://dbpedia.org/resource/Dynamic_programming/
wikidatahttp://www.wikidata.org/entity/
owlhttp://www.w3.org/2002/07/owl#
n10http://www.csse.monash.edu.au/~lloyd/tildeAlgDS/
n25http://zbw.eu/stw/mapping/dbpedia/
dbpedia-slhttp://sl.dbpedia.org/resource/
dbpedia-ithttp://it.dbpedia.org/resource/
n62http://d-nb.info/gnd/
goldhttp://purl.org/linguistics/gold/
n8https://global.dbpedia.org/id/
dbpedia-thhttp://th.dbpedia.org/resource/
dbpedia-frhttp://fr.dbpedia.org/resource/
n38https://www.swi-prolog.org/pldoc/
n80http://www.topcoder.com/
dbpedia-kahttp://ka.dbpedia.org/resource/
n70http://uz.dbpedia.org/resource/
n15http://dbpedia.org/resource/File:
dbpedia-bghttp://bg.dbpedia.org/resource/
n28https://bibiserv.cebitec.uni-bielefeld.de/adp/
n84https://web.archive.org/web/20080626183359/http:/www.avatar.se/lectures/molbioinfo2001/dynprog/
n32http://commons.wikimedia.org/wiki/Special:FilePath/
n22https://web.archive.org/web/20100619011046/https:/netfiles.uiuc.edu/meyn/www/spm_files/CTCN/
dbrhttp://dbpedia.org/resource/
dbpedia-glhttp://gl.dbpedia.org/resource/
dbpedia-dahttp://da.dbpedia.org/resource/
dbpedia-svhttp://sv.dbpedia.org/resource/
dbpedia-nohttp://no.dbpedia.org/resource/
dbpedia-cahttp://ca.dbpedia.org/resource/
dbpedia-trhttp://tr.dbpedia.org/resource/
dbpedia-eshttp://es.dbpedia.org/resource/
dbpedia-pthttp://pt.dbpedia.org/resource/
n73https://sites.google.com/site/coopereconomics/
n44http://xsb.sourceforge.net/
dbpedia-kkhttp://kk.dbpedia.org/resource/
n77http://lt.dbpedia.org/resource/
n56http://hi.dbpedia.org/resource/
n78https://bibiserv.cebitec.uni-bielefeld.de/cgi-bin/
n9https://www-pub.iaea.org/MTCD/publications/PDF/
n83https://netfiles.uiuc.edu/meyn/www/spm_files/CTCN/
dbpedia-ruhttp://ru.dbpedia.org/resource/
dbpedia-shhttp://sh.dbpedia.org/resource/
provhttp://www.w3.org/ns/prov#
n60http://researchspace.auckland.ac.nz/bitstream/handle/2292/190/
skoshttp://www.w3.org/2004/02/skos/core#
freebasehttp://rdf.freebase.com/ns/
yago-reshttp://yago-knowledge.org/resource/
dbpedia-jahttp://ja.dbpedia.org/resource/
n11http://bibiserv.techfak.uni-bielefeld.de/adp/ps/
dbpedia-arhttp://ar.dbpedia.org/resource/
dbphttp://dbpedia.org/property/
dbpedia-fahttp://fa.dbpedia.org/resource/
dbpedia-ukhttp://uk.dbpedia.org/resource/
n6http://bn.dbpedia.org/resource/
dbchttp://dbpedia.org/resource/Category:
n63https://ocw.mit.edu/courses/electrical-engineering-and-computer-science/6-046j-introduction-to-algorithms-sma-5503-fall-2005/video-lectures/
dbpedia-vihttp://vi.dbpedia.org/resource/
n75http://zbw.eu/stw/descriptor/
dbthttp://dbpedia.org/resource/Template:
rdfshttp://www.w3.org/2000/01/rdf-schema#
dctermshttp://purl.org/dc/terms/
n39https://mitpress.mit.edu/books/
wikipedia-enhttp://en.wikipedia.org/wiki/
dbpedia-idhttp://id.dbpedia.org/resource/
dbpedia-srhttp://sr.dbpedia.org/resource/
foafhttp://xmlns.com/foaf/0.1/
dbpedia-cshttp://cs.dbpedia.org/resource/
n16http://mat.gsia.cmu.edu/classes/dynamic/
dbpedia-zhhttp://zh.dbpedia.org/resource/
n76https://web.archive.org/web/20201009085820/https:/sites.google.com/site/coopereconomics/
n40http://www.cambridge.org/resources/0521882672/
dbpedia-plhttp://pl.dbpedia.org/resource/
n21http://a2c2.org/awards/richard-e-bellman-control-heritage-award/2004-00-00t000000/
n79http://web.mit.edu/15.053/www/
dbpedia-hehttp://he.dbpedia.org/resource/
n18http://ml.dbpedia.org/resource/
n58http://www.cas.mcmaster.ca/~se3c03/journal_papers/

Statements

Subject Item
dbr:Calculus_of_variations
dbo:wikiPageWikiLink
dbr:Dynamic_programming
Subject Item
dbr:Bellman_equation
dbo:wikiPageWikiLink
dbr:Dynamic_programming
Subject Item
dbr:Project_production_management
dbo:wikiPageWikiLink
dbr:Dynamic_programming
Subject Item
dbr:Pseudopolynomial_time_number_partitioning
dbo:wikiPageWikiLink
dbr:Dynamic_programming
Subject Item
dbr:Rufus_Isaacs_(game_theorist)
dbo:wikiPageWikiLink
dbr:Dynamic_programming
Subject Item
dbr:Envy-free_item_allocation
dbo:wikiPageWikiLink
dbr:Dynamic_programming
Subject Item
dbr:List_of_University_of_Wisconsin–Madison_people_in_academics
dbo:wikiPageWikiLink
dbr:Dynamic_programming
Subject Item
dbr:List_of_academic_fields
dbo:wikiPageWikiLink
dbr:Dynamic_programming
Subject Item
dbr:List_of_agnostics
dbo:wikiPageWikiLink
dbr:Dynamic_programming
Subject Item
dbr:List_of_atheists_in_science_and_technology
dbo:wikiPageWikiLink
dbr:Dynamic_programming
Subject Item
dbr:List_of_dynamical_systems_and_differential_equations_topics
dbo:wikiPageWikiLink
dbr:Dynamic_programming
Subject Item
dbr:List_of_gene_prediction_software
dbo:wikiPageWikiLink
dbr:Dynamic_programming
Subject Item
dbr:Memoization
dbo:wikiPageWikiLink
dbr:Dynamic_programming
Subject Item
dbr:Monotone_polygon
dbo:wikiPageWikiLink
dbr:Dynamic_programming
Subject Item
dbr:Memory-bound_function
dbo:wikiPageWikiLink
dbr:Dynamic_programming
Subject Item
dbr:One-shot_deviation_principle
dbo:wikiPageWikiLink
dbr:Dynamic_programming
Subject Item
dbr:Opaque_set
dbo:wikiPageWikiLink
dbr:Dynamic_programming
Subject Item
dbr:Partial_correlation
dbo:wikiPageWikiLink
dbr:Dynamic_programming
Subject Item
dbr:Scholz_conjecture
dbo:wikiPageWikiLink
dbr:Dynamic_programming
Subject Item
dbr:Strong_NP-completeness
dbo:wikiPageWikiLink
dbr:Dynamic_programming
Subject Item
dbr:Probalign
dbo:wikiPageWikiLink
dbr:Dynamic_programming
Subject Item
dbr:Brian_Glüss
dbo:wikiPageWikiLink
dbr:Dynamic_programming
Subject Item
dbr:David_Blackwell
dbo:wikiPageWikiLink
dbr:Dynamic_programming
dbp:field
dbr:Dynamic_programming
dbo:academicDiscipline
dbr:Dynamic_programming
Subject Item
dbr:David_Sankoff
dbo:wikiPageWikiLink
dbr:Dynamic_programming
Subject Item
dbr:Algorithm
dbo:wikiPageWikiLink
dbr:Dynamic_programming
Subject Item
dbr:Algorithmic_Puzzles
dbo:wikiPageWikiLink
dbr:Dynamic_programming
Subject Item
dbr:Algorithmic_efficiency
dbo:wikiPageWikiLink
dbr:Dynamic_programming
Subject Item
dbr:Algorithmic_paradigm
dbo:wikiPageWikiLink
dbr:Dynamic_programming
Subject Item
dbr:Algorithmic_technique
dbo:wikiPageWikiLink
dbr:Dynamic_programming
Subject Item
dbr:Antoon_Kolen
dbo:wikiPageWikiLink
dbr:Dynamic_programming
Subject Item
dbr:Anytime_algorithm
dbo:wikiPageWikiLink
dbr:Dynamic_programming
Subject Item
dbr:Approximate_string_matching
dbo:wikiPageWikiLink
dbr:Dynamic_programming
Subject Item
dbr:Approximation_algorithm
dbo:wikiPageWikiLink
dbr:Dynamic_programming
Subject Item
dbr:Arc_routing
dbo:wikiPageWikiLink
dbr:Dynamic_programming
Subject Item
dbr:Josephus_problem
dbo:wikiPageWikiLink
dbr:Dynamic_programming
Subject Item
dbr:Beta_skeleton
dbo:wikiPageWikiLink
dbr:Dynamic_programming
Subject Item
dbr:List_of_Johns_Hopkins_University_people
dbo:wikiPageWikiLink
dbr:Dynamic_programming
Subject Item
dbr:List_of_University_of_Southern_California_people
dbo:wikiPageWikiLink
dbr:Dynamic_programming
Subject Item
dbr:List_of_algorithms_that_use_dynamic_programming
dbo:wikiPageWikiLink
dbr:Dynamic_programming
dbo:wikiPageRedirects
dbr:Dynamic_programming
Subject Item
dbr:List_of_people_considered_father_or_mother_of_a_scientific_field
dbo:wikiPageWikiLink
dbr:Dynamic_programming
Subject Item
dbr:List_of_pioneers_in_computer_science
dbo:wikiPageWikiLink
dbr:Dynamic_programming
Subject Item
dbr:Pathfinding
dbo:wikiPageWikiLink
dbr:Dynamic_programming
Subject Item
dbr:Pathwidth
dbo:wikiPageWikiLink
dbr:Dynamic_programming
Subject Item
dbr:Paul_Tseng
dbo:wikiPageWikiLink
dbr:Dynamic_programming
Subject Item
dbr:Richard_E._Bellman
dbo:wikiPageWikiLink
dbr:Dynamic_programming
dbp:knownFor
dbr:Dynamic_programming
dbo:knownFor
dbr:Dynamic_programming
Subject Item
dbr:Cubic_graph
dbo:wikiPageWikiLink
dbr:Dynamic_programming
Subject Item
dbr:Curse_of_dimensionality
dbo:wikiPageWikiLink
dbr:Dynamic_programming
Subject Item
dbr:Cutting_stock_problem
dbo:wikiPageWikiLink
dbr:Dynamic_programming
Subject Item
dbr:University_of_Southern_California
dbo:wikiPageWikiLink
dbr:Dynamic_programming
Subject Item
dbr:Victor_Zalgaller
dbo:wikiPageWikiLink
dbr:Dynamic_programming
Subject Item
dbr:ViennaRNA_Package
dbo:wikiPageWikiLink
dbr:Dynamic_programming
Subject Item
dbr:Dead-end_elimination
dbo:wikiPageWikiLink
dbr:Dynamic_programming
Subject Item
dbr:Deep_reinforcement_learning
dbo:wikiPageWikiLink
dbr:Dynamic_programming
Subject Item
dbr:Dynamic_discrete_choice
dbo:wikiPageWikiLink
dbr:Dynamic_programming
Subject Item
dbr:Dynamic_lot-size_model
dbo:wikiPageWikiLink
dbr:Dynamic_programming
Subject Item
dbr:Dynamic_problem_(algorithms)
owl:differentFrom
dbr:Dynamic_programming
Subject Item
dbr:Dynamic_time_warping
dbo:wikiPageWikiLink
dbr:Dynamic_programming
Subject Item
dbr:Independent_component_analysis
dbo:wikiPageWikiLink
dbr:Dynamic_programming
Subject Item
dbr:Index_of_economics_articles
dbo:wikiPageWikiLink
dbr:Dynamic_programming
Subject Item
dbr:Index_of_electrical_engineering_articles
dbo:wikiPageWikiLink
dbr:Dynamic_programming
Subject Item
dbr:Inferring_horizontal_gene_transfer
dbo:wikiPageWikiLink
dbr:Dynamic_programming
Subject Item
dbr:Instruction_selection
dbo:wikiPageWikiLink
dbr:Dynamic_programming
Subject Item
dbr:Intersection_number_(graph_theory)
dbo:wikiPageWikiLink
dbr:Dynamic_programming
Subject Item
dbr:Intertemporal_CAPM
dbo:wikiPageWikiLink
dbr:Dynamic_programming
Subject Item
dbr:Intertemporal_portfolio_choice
dbo:wikiPageWikiLink
dbr:Dynamic_programming
Subject Item
dbr:Inventory_theory
dbo:wikiPageWikiLink
dbr:Dynamic_programming
Subject Item
dbr:Inverse_dynamics-based_static_optimization
dbo:wikiPageWikiLink
dbr:Dynamic_programming
Subject Item
dbr:Sequence_alignment
dbo:wikiPageWikiLink
dbr:Dynamic_programming
Subject Item
dbr:Structural_alignment
dbo:wikiPageWikiLink
dbr:Dynamic_programming
Subject Item
dbr:Levenshtein_automaton
dbo:wikiPageWikiLink
dbr:Dynamic_programming
Subject Item
dbr:Levenshtein_distance
dbo:wikiPageWikiLink
dbr:Dynamic_programming
Subject Item
dbr:List_of_numerical_analysis_topics
dbo:wikiPageWikiLink
dbr:Dynamic_programming
Subject Item
dbr:List_of_people_in_systems_and_control
dbo:wikiPageWikiLink
dbr:Dynamic_programming
Subject Item
dbr:List_of_sequence_alignment_software
dbo:wikiPageWikiLink
dbr:Dynamic_programming
Subject Item
dbr:Nucleic_acid_secondary_structure
dbo:wikiPageWikiLink
dbr:Dynamic_programming
Subject Item
dbr:Nucleic_acid_structure_prediction
dbo:wikiPageWikiLink
dbr:Dynamic_programming
Subject Item
dbr:Nussinov_algorithm
dbo:wikiPageWikiLink
dbr:Dynamic_programming
Subject Item
dbr:Pseudo-polynomial_time
dbo:wikiPageWikiLink
dbr:Dynamic_programming
Subject Item
dbr:Pseudoknot
dbo:wikiPageWikiLink
dbr:Dynamic_programming
Subject Item
dbr:1-planar_graph
dbo:wikiPageWikiLink
dbr:Dynamic_programming
Subject Item
dbr:Computational_genomics
dbo:wikiPageWikiLink
dbr:Dynamic_programming
Subject Item
dbr:Ancestral_reconstruction
dbo:wikiPageWikiLink
dbr:Dynamic_programming
Subject Item
dbr:Mathematical_optimization
dbo:wikiPageWikiLink
dbr:Dynamic_programming
Subject Item
dbr:Maximum_disjoint_set
dbo:wikiPageWikiLink
dbr:Dynamic_programming
Subject Item
dbr:Maximum_subarray_problem
dbo:wikiPageWikiLink
dbr:Dynamic_programming
Subject Item
dbr:Object-oriented_programming
dbo:wikiPageWikiLink
dbr:Dynamic_programming
Subject Item
dbr:Pairwise_Algorithm
dbo:wikiPageWikiLink
dbr:Dynamic_programming
Subject Item
dbr:Q-guidance
dbo:wikiPageWikiLink
dbr:Dynamic_programming
Subject Item
dbr:Clique-width
dbo:wikiPageWikiLink
dbr:Dynamic_programming
Subject Item
dbr:Clique_problem
dbo:wikiPageWikiLink
dbr:Dynamic_programming
Subject Item
dbr:Gad_Landau
dbo:wikiPageWikiLink
dbr:Dynamic_programming
Subject Item
dbr:Gilbert_Ames_Bliss
dbo:wikiPageWikiLink
dbr:Dynamic_programming
Subject Item
dbr:Glossary_of_artificial_intelligence
dbo:wikiPageWikiLink
dbr:Dynamic_programming
Subject Item
dbr:Glossary_of_computer_science
dbo:wikiPageWikiLink
dbr:Dynamic_programming
Subject Item
dbr:Glossary_of_electrical_and_electronics_engineering
dbo:wikiPageWikiLink
dbr:Dynamic_programming
Subject Item
dbr:Gosling_Emacs
dbo:wikiPageWikiLink
dbr:Dynamic_programming
Subject Item
dbr:Graph_coloring
dbo:wikiPageWikiLink
dbr:Dynamic_programming
Subject Item
dbr:Graph_homomorphism
dbo:wikiPageWikiLink
dbr:Dynamic_programming
Subject Item
dbr:Branch-decomposition
dbo:wikiPageWikiLink
dbr:Dynamic_programming
Subject Item
dbr:Modular_Mining_Systems
dbo:wikiPageWikiLink
dbr:Dynamic_programming
Subject Item
dbr:Constrained_optimization
dbo:wikiPageWikiLink
dbr:Dynamic_programming
Subject Item
dbr:Contraction_mapping
dbo:wikiPageWikiLink
dbr:Dynamic_programming
Subject Item
dbr:Control_theory
dbo:wikiPageWikiLink
dbr:Dynamic_programming
Subject Item
dbr:Convex_position
dbo:wikiPageWikiLink
dbr:Dynamic_programming
Subject Item
dbr:V-optimal_histograms
dbo:wikiPageWikiLink
dbr:Dynamic_programming
Subject Item
dbr:Optimal_binary_search_tree
dbo:wikiPageWikiLink
dbr:Dynamic_programming
Subject Item
dbr:Optimal_stopping
dbo:wikiPageWikiLink
dbr:Dynamic_programming
Subject Item
dbr:Optimal_substructure
dbo:wikiPageWikiLink
dbr:Dynamic_programming
Subject Item
dbr:Optimistic_knowledge_gradient
dbo:wikiPageWikiLink
dbr:Dynamic_programming
Subject Item
dbr:Application_checkpointing
dbo:wikiPageWikiLink
dbr:Dynamic_programming
Subject Item
dbr:Applications_of_artificial_intelligence
dbo:wikiPageWikiLink
dbr:Dynamic_programming
Subject Item
dbr:Batch_effect
dbo:wikiPageWikiLink
dbr:Dynamic_programming
Subject Item
dbr:Lempel–Ziv–Markov_chain_algorithm
dbo:wikiPageWikiLink
dbr:Dynamic_programming
Subject Item
dbr:Linkless_embedding
dbo:wikiPageWikiLink
dbr:Dynamic_programming
Subject Item
dbr:Lua_(programming_language)
dbo:wikiPageWikiLink
dbr:Dynamic_programming
Subject Item
dbr:Machine_learning
dbo:wikiPageWikiLink
dbr:Dynamic_programming
Subject Item
dbr:Cache_(computing)
dbo:wikiPageWikiLink
dbr:Dynamic_programming
Subject Item
dbr:Shortest_path_problem
dbo:wikiPageWikiLink
dbr:Dynamic_programming
Subject Item
dbr:Steven_DeRose
dbo:wikiPageWikiLink
dbr:Dynamic_programming
Subject Item
dbr:Color_mapping
dbo:wikiPageWikiLink
dbr:Dynamic_programming
Subject Item
dbr:Combinatorial_optimization
dbo:wikiPageWikiLink
dbr:Dynamic_programming
Subject Item
dbr:Computational_phylogenetics
dbo:wikiPageWikiLink
dbr:Dynamic_programming
Subject Item
dbr:Feedback_arc_set
dbo:wikiPageWikiLink
dbr:Dynamic_programming
Subject Item
dbr:Fully_polynomial-time_approximation_scheme
dbo:wikiPageWikiLink
dbr:Dynamic_programming
Subject Item
dbr:Functional_equation
dbo:wikiPageWikiLink
dbr:Dynamic_programming
Subject Item
dbr:Halin_graph
dbo:wikiPageWikiLink
dbr:Dynamic_programming
Subject Item
dbr:Hamiltonian_path_problem
dbo:wikiPageWikiLink
dbr:Dynamic_programming
Subject Item
dbr:Hamilton–Jacobi_equation
dbo:wikiPageWikiLink
dbr:Dynamic_programming
Subject Item
dbr:Hamilton–Jacobi–Bellman_equation
dbo:wikiPageWikiLink
dbr:Dynamic_programming
Subject Item
dbr:Parallel_computing
dbo:wikiPageWikiLink
dbr:Dynamic_programming
Subject Item
dbr:Partition_problem
dbo:wikiPageWikiLink
dbr:Dynamic_programming
Subject Item
dbr:Pitch_detection_algorithm
dbo:wikiPageWikiLink
dbr:Dynamic_programming
Subject Item
dbr:Planar_separator_theorem
dbo:wikiPageWikiLink
dbr:Dynamic_programming
Subject Item
dbr:Split_(graph_theory)
dbo:wikiPageWikiLink
dbr:Dynamic_programming
Subject Item
dbr:Temporal_difference_learning
dbo:wikiPageWikiLink
dbr:Dynamic_programming
Subject Item
dbr:Traveling_purchaser_problem
dbo:wikiPageWikiLink
dbr:Dynamic_programming
Subject Item
dbr:Mathematical_economics
dbo:wikiPageWikiLink
dbr:Dynamic_programming
Subject Item
dbr:Mathematics,_Form_and_Function
dbo:wikiPageWikiLink
dbr:Dynamic_programming
Subject Item
dbr:Matrix_chain_multiplication
dbo:wikiPageWikiLink
dbr:Dynamic_programming
Subject Item
dbr:Michael_Gribskov
dbo:wikiPageWikiLink
dbr:Dynamic_programming
Subject Item
dbr:Recursive_economics
dbo:wikiPageWikiLink
dbr:Dynamic_programming
Subject Item
dbr:Stack-sortable_permutation
dbo:wikiPageWikiLink
dbr:Dynamic_programming
Subject Item
dbr:Viterbi_algorithm
dbo:wikiPageWikiLink
dbr:Dynamic_programming
Subject Item
dbr:Backpropagation
dbo:wikiPageWikiLink
dbr:Dynamic_programming
Subject Item
dbr:Banzhaf_power_index
dbo:wikiPageWikiLink
dbr:Dynamic_programming
Subject Item
dbr:Bruno_Augenstein
dbo:wikiPageWikiLink
dbr:Dynamic_programming
Subject Item
dbr:Activity_selection_problem
dbo:wikiPageWikiLink
dbr:Dynamic_programming
Subject Item
dbr:Addition-chain_exponentiation
dbo:wikiPageWikiLink
dbr:Dynamic_programming
Subject Item
dbr:Adi_Ben-Israel
dbo:wikiPageWikiLink
dbr:Dynamic_programming
Subject Item
dbr:Time_complexity
dbo:wikiPageWikiLink
dbr:Dynamic_programming
Subject Item
dbr:Travelling_salesman_problem
dbo:wikiPageWikiLink
dbr:Dynamic_programming
Subject Item
dbr:Tree_decomposition
dbo:wikiPageWikiLink
dbr:Dynamic_programming
Subject Item
dbr:Treewidth
dbo:wikiPageWikiLink
dbr:Dynamic_programming
Subject Item
dbr:USC_Viterbi_School_of_Engineering
dbo:wikiPageWikiLink
dbr:Dynamic_programming
Subject Item
dbr:Divide-and-conquer_algorithm
dbo:wikiPageWikiLink
dbr:Dynamic_programming
Subject Item
dbr:Dual_control_theory
dbo:wikiPageWikiLink
dbr:Dynamic_programming
Subject Item
dbr:Gap_penalty
dbo:wikiPageWikiLink
dbr:Dynamic_programming
Subject Item
dbr:Gittins_index
dbo:wikiPageWikiLink
dbr:Dynamic_programming
Subject Item
dbr:DP
dbo:wikiPageWikiLink
dbr:Dynamic_programming
dbo:wikiPageDisambiguates
dbr:Dynamic_programming
Subject Item
dbr:Hash_consing
dbo:wikiPageWikiLink
dbr:Dynamic_programming
Subject Item
dbr:Held–Karp_algorithm
dbo:wikiPageWikiLink
dbr:Dynamic_programming
Subject Item
dbr:Job-shop_scheduling
dbo:wikiPageWikiLink
dbr:Dynamic_programming
Subject Item
dbr:Line_wrap_and_word_wrap
dbo:wikiPageWikiLink
dbr:Dynamic_programming
Subject Item
dbr:Linear_programming
dbo:wikiPageWikiLink
dbr:Dynamic_programming
Subject Item
dbr:Linear_search_problem
dbo:wikiPageWikiLink
dbr:Dynamic_programming
Subject Item
dbr:List_of_Brooklyn_College_alumni
dbo:wikiPageWikiLink
dbr:Dynamic_programming
Subject Item
dbr:Space–time_tradeoff
dbo:wikiPageWikiLink
dbr:Dynamic_programming
Subject Item
dbr:Minimum-weight_triangulation
dbo:wikiPageWikiLink
dbr:Dynamic_programming
Subject Item
dbr:Query_optimization
dbo:wikiPageWikiLink
dbr:Dynamic_programming
Subject Item
dbr:RNA-Seq
dbo:wikiPageWikiLink
dbr:Dynamic_programming
Subject Item
dbr:Synteny
dbo:wikiPageWikiLink
dbr:Dynamic_programming
Subject Item
dbr:Stemloc
dbo:wikiPageWikiLink
dbr:Dynamic_programming
Subject Item
dbr:Unrooted_binary_tree
dbo:wikiPageWikiLink
dbr:Dynamic_programming
Subject Item
dbr:A*_search_algorithm
dbo:wikiPageWikiLink
dbr:Dynamic_programming
Subject Item
dbr:Abraham_Lincoln_High_School_(Brooklyn)
dbo:wikiPageWikiLink
dbr:Dynamic_programming
Subject Item
dbr:Agency_for_Defense_Policy_and_Technology_Development
dbo:wikiPageWikiLink
dbr:Dynamic_programming
Subject Item
dbr:Damerau–Levenshtein_distance
dbo:wikiPageWikiLink
dbr:Dynamic_programming
Subject Item
dbr:Dynamic_Programming
dbo:wikiPageWikiLink
dbr:Dynamic_programming
dbo:wikiPageRedirects
dbr:Dynamic_programming
Subject Item
dbr:Dynamic_programming
rdf:type
yago:Act100030358 yago:MathematicalStatement106732169 yago:Activity100407535 yago:YagoPermanentlyLocatedEntity yago:Message106598915 yago:Equation106669864 owl:Thing yago:WikicatAlgorithms dbo:Software yago:Event100029378 yago:WikicatEquations yago:Algorithm105847438 yago:Rule105846932 yago:WikicatOptimizationAlgorithmsAndMethods yago:Procedure101023820 yago:Abstraction100002137 yago:Communication100033020 yago:Statement106722453 yago:PsychologicalFeature100023100
rdfs:label
动态规划 Dynamic programming برمجة ديناميكية Programmazione dinamica Dynamické programování Programowanie dynamiczne Динамічне програмування Динамическое программирование Pemrograman dinamis Δυναμικός προγραμματισμός Programação dinâmica 動的計画法 Programazio dinamiko 동적 계획법 Programación dinámica Dynamisk programmering Dynamische Programmierung Programació dinàmica Programmation dynamique
rdfs:comment
Ο δυναμικός προγραμματισμός αποτελεί μία υπολογιστική μέθοδο η οποία εφαρμόζεται σε προβλήματα που δεν είναι δυνατόν να λυθούν με "άπληστες μεθόδους" (βλ. Greedy algorithm) ή τη μέθοδο "διαίρει και βασίλευε". Θεμέλιο του δυναμικού προγραμματισμού αποτελεί η αρχή βελτιστοποίησης. Είναι μία μέθοδος που είναι εφαρμόσιμη όταν τα υποπροβλήματα που υπάρχουν δεν είναι ανεξάρτητα μεταξύ τους. Ένας αλγόριθμος που είναι προϊόν του δυναμικού προγραμματισμού, επιλύει μία φορά κάθε υποπρόβλημα και αποθηκεύει αυτή τη λύση σε έναν πίνακα, στον οποίον θα καταφεύγει κάθε φορά που συναντά το συγκεκριμένο πρόβλημα. Αποτελεί μία πολύ ισχυρή τεχνική για αλγοριθμική επίλυση προβλημάτων. Pemrograman dinamis (bahasa Inggris: dynamic programming) adalah metode dan metode pemrograman komputer. Metode ini dikembangkan oleh pada 1950-an dan telah digunakan di berbagai bidang, mulai dari teknik kedirgantaraan hingga ekonomi. Jika sub-masalah dapat disarangkan secara rekursif di dalam masalah yang lebih besar, sehingga metode pemrograman dinamis dapat diterapkan, maka ada hubungan antara nilai masalah yang lebih besar dengan nilai-nilai sub-masalah tersebut. Dalam literatur optimasi, hubungan ini disebut . Programação dinâmica é um método para a construção de algoritmos para a resolução de problemas computacionais, em especial os de otimização combinatória.Ela é aplicável a problemas nos quais a solução ótima pode ser computada a partir da solução ótima previamente calculada e memorizada - de forma a evitar recálculo - de outros subproblemas que, sobrepostos, compõem o problema original. Problemas de programação dinâmica podem ser abordados de forma top-down ou bottom-up. Dynamisk programmering är en generell metod för att lösa kombinatoriska optimeringsproblem och kan lättsamt beskrivas som "rekursion plus tabellering". Genom att systematiskt beräkna lösningar till delproblem, spara dessa på ett effektivt sätt, samt att låta alla dellösningar beräknas genom att utnyttja andra dellösningar, kan man hitta effektiva algoritmer för annars svårlösta problem. Ett klassiskt exempel är som har en effektiv lösning med hjälp av dynamisk programmering, och har kommit att bli viktig inom bioinformatiken där molekylära sekvenser jämförs med hjälp av en linjering. 動的計画法(どうてきけいかくほう、英: Dynamic Programming, DP)は、計算機科学の分野において、アルゴリズムの分類の1つである。対象となる問題を複数の部分問題に分割し、部分問題の計算結果を記録しながら解いていく手法を総称してこう呼ぶ。 Dynamische Programmierung ist eine Methode zum algorithmischen Lösen eines Optimierungsproblems durch Aufteilung in Teilprobleme und systematische Speicherung von Zwischenresultaten. Der Begriff wurde in den 1940er Jahren von dem amerikanischen Mathematiker Richard Bellman eingeführt, der diese Methode auf dem Gebiet der Regelungstheorie anwandte. In diesem Zusammenhang wird auch oft von Bellmans Prinzip der dynamischen Programmierung gesprochen. Dins de l'entorn de la informàtica, la programació dinàmica és un mètode per a reduir el temps d'execució d'un algorisme mitjançant la utilització de i , com es descriu a continuació. El matemàtic Richard Bellman va inventar la programació dinàmica el 1953. 1. * Dividir el problema en subproblemes més petits. 2. * Resoldre aquests problemes de manera òptima fent servir aquest procés de tres passos recursivament. 3. * Emprar aquestes solucions òptimes per a construir una solució òptima al problema original. En resum, la programació dinàmica fa ús de: * * * In informatica la programmazione dinamica è una tecnica di progettazione di algoritmi basata sulla divisione del problema in sottoproblemi e sull'utilizzo di sottostrutture ottimali. Informatikan, programazio dinamikoa algoritmo baten exekuzio denbora murrizteko metodoa da. Horretarako azpi-problema gainjarriak eta azpi-egitura optimoak erabiltzen ditu. matematikariak programazio dinamikoa asmatu zuen 1953. urtean, problema konplexuak optimizatzeko, hauek sekuentzializatuz eta diskretatuz. Динамічне програмування — розділ математики, який присвячено теорії та методам розв'язання багатокрокових задач оптимального управління. У динамічному програмуванні, для керованого процесу серед множини усіх допустимих управлінь шукають оптимальне, у сенсі деякого критерію, тобто таке, яке призводить до екстремального (найбільшого або найменшого) значення цільової функції — деякої числової характеристики процесу. Під багатоступеневістю розуміють або багатоступеневу структуру процесу, або розподілення управління на ряд послідовних етапів (ступенів, кроків), що відповідають, як правило, різним моментам часу. Таким чином, в назві «Динамічне програмування» під «програмуванням» розуміють «ухвалення рішень», «планування», а слово «динамічне» вказує на суттєве значення часу та порядку виконання о En informática, la programación dinámica es un método para reducir el tiempo de ejecución de un algoritmo mediante la utilización de y , como se describe a continuación. El matemático Richard Bellman inventó la programación dinámica en 1953 que se utiliza para optimizar problemas complejos que pueden ser discretizados y secuencializados. Programowanie dynamiczne – technika lub strategia projektowania algorytmów, stosowana przeważnie do rozwiązywania zagadnień optymalizacyjnych. Jest alternatywą dla niektórych zagadnień rozwiązywanych za pomocą algorytmów zachłannych. Wynalazcą techniki jest amerykański matematyk Richard Bellman, uhonorowany za to odkrycie medalem (ang. IEEE Medal of Honor) przez IEEE w 1979 roku. 动态规划(英語:Dynamic programming,简称DP)是一种在数学、管理科学、计算机科学、经济学和生物信息学中使用的,通过把原问题分解为相对简单的子问题的方式求解复杂问题的方法。 动态规划常常适用于有重叠子问题和性质的问题,动态规划方法所耗时间往往远少于朴素解法。 动态规划背后的基本思想非常简单。大致上,若要解一个给定问题,我们需要解其不同部分(即子问题),再根据子问题的解以得出原问题的解。 通常许多子问题非常相似,为此动态规划法试图仅仅解决每个子问题一次,从而减少计算量:一旦某个给定子问题的解已经算出,则将其记忆化存储,以便下次需要同一个子问题解之时直接查表。这种做法在重复子问题的数目关于输入的规模呈指數增長时特别有用。 En informatique, la programmation dynamique est une méthode algorithmique pour résoudre des problèmes d'optimisation. Le concept a été introduit au début des années 1950 par Richard Bellman. À l'époque, le terme « programmation » signifie planification et ordonnancement. La programmation dynamique consiste à résoudre un problème en le décomposant en sous-problèmes, puis à résoudre les sous-problèmes, des plus petits aux plus grands en stockant les résultats intermédiaires. Elle a d'emblée connu un grand succès, car de nombreuses fonctions économiques de l'industrie étaient de ce type, comme la conduite et l'optimisation de procédés chimiques, ou la gestion de stocks. Dynamické programování je metoda pro efektivní řešení určitých optimalizačních úloh. Lze jej použít pro řešení úloh, které lze rozdělit na podúlohy, jejichž optimální řešení lze použít při řešení původní úlohy. Princip dynamického programování spočívá v rekurzivním dělení úlohy na menší části, které se řeší ve vhodném pořadí, jejich výsledky se zaznamenávají a jsou použity pro řešení složitějších podúloh včetně původní úlohy. Dělíme je na: * diskrétní vs. spojité * deterministické vs. nedeterministické (stochastické) * jednoparametrické vs. víceparametrické Dynamic programming is both a mathematical optimization method and a computer programming method. The method was developed by Richard Bellman in the 1950s and has found applications in numerous fields, from aerospace engineering to economics. If sub-problems can be nested recursively inside larger problems, so that dynamic programming methods are applicable, then there is a relation between the value of the larger problem and the values of the sub-problems. In the optimization literature this relationship is called the Bellman equation. 수학과 컴퓨터 과학, 그리고 경제학에서 동적 계획법(動的計劃法, dynamic programming)이란 복잡한 문제를 간단한 여러 개의 문제로 나누어 푸는 방법을 말한다. 이것은 부분 문제 반복과 최적 부분 구조를 가지고 있는 알고리즘을 일반적인 방법에 비해 더욱 적은 시간 내에 풀 때 사용한다. Динамическое программирование в теории управления и теории вычислительных систем — способ решения сложных задач путём разбиения их на более простые подзадачи. Он применим к задачам с оптимальной подструктурой, выглядящим как набор перекрывающихся подзадач, сложность которых чуть меньше исходной. В этом случае время вычислений, по сравнению с «наивными» методами, можно значительно сократить. البرمجة الديناميكية (بالإنجليزية: Dynamic programming)‏ في الرياضيات وعلم الحاسوب، هي طريقة لحل مسائل معقدة وصعبة الحل عن طريق تقسيمها لمسائل فرعية أبسط وسهلة الحل. الفكرة وراء البرمجة الديناميكية بسيطة. بشكل عام، لحل مسألة ما، نحن بحاجة إلى حل أجزاء مختلفة من المسألة (مسائل فرعية)، ومن ثم جمع حلول المسائل الفرعية للحصول على حل شامل. في كثير من الأحيان، كثير من هذه المسائل الفرعية هي في الواقع متشابهة. نهج البرمجة الديناميكية هو البحث عن حل كل مسألة فرعية مرة واحدة فقط، وبالتالي تقليل عدد الحسابات: حالما يتم حساب حل مسألة فرعية ما، يتم حفظه، وفي المرة القادمة عند الحاجة للحل نفسه، يتم ببساطة استرجاعه. هذا النهج مفيد خصوصاً عندما يكون عدد المسائل الفرعية المتكررة ينمو بشكل أُسي كعلاقة بحجم المدخل.
owl:differentFrom
dbr:Dynamic_programming_language dbr:Dynamic_problem
rdfs:seeAlso
dbr:Ramsey–Cass–Koopmans_model
foaf:depiction
n32:Shortest_path_optimal_substructure.svg n32:Fibonacci_dynamic_programming.svg n32:Tower_of_Hanoi_4.gif n32:Tower_of_Hanoi.jpeg
dcterms:subject
dbc:Optimization_algorithms_and_methods dbc:Systems_engineering dbc:Dynamic_programming dbc:Optimal_control dbc:Equations
dbo:wikiPageID
125297
dbo:wikiPageRevisionID
1123297980
dbo:wikiPageWikiLink
dbr:Computational_biology dbr:Principle_of_Optimality dbr:Partial_differential_equation dbr:Puzzle dbr:Tree_decomposition dbr:Jacques_Philippe_Marie_Binet dbr:Shortest_path_problem dbr:Interval_scheduling dbr:Time-invariant_system dbr:Divide_and_conquer_algorithm dbr:Recursion_(computer_science) dbr:Associative_array n15:Tower_of_Hanoi_4.gif dbr:Chart_parser dbr:Control_theory dbr:Discounting dbr:Prolog dbr:Bellman–Ford_algorithm dbr:Tower_of_Hanoi dbr:Top-down_and_bottom-up_design dbr:Engineering dbr:Floyd–Warshall_algorithm dbr:Part_of_speech_tagging dbr:Intertemporal_choice dbr:Optimal_substructure dbr:Nucleosome dbr:Structural_alignment dbr:Quicksort dbr:Earley_algorithm dbr:Treewidth dbr:Subset_sum_problem dbr:Dijkstra's_algorithm dbr:Context-free_grammar dbr:Mergesort dbr:Fibonacci_sequence dbr:Music_information_retrieval dbr:Longest_increasing_subsequence_problem dbr:Knapsack_problem dbr:Bioinformatics dbr:Word_wrap dbr:Loss_function dbr:Lattice_models dbr:Wolfram_Language dbr:Cost-to-go_function dbr:Method_of_undetermined_coefficients dbr:Genetics dbr:Referentially_transparent dbr:Patricia_Selinger dbr:Social_welfare_function dbr:Hamilton–Jacobi–Bellman_equation dbr:Edit_distance dbr:D_(programming_language) dbr:Recursive_least_squares dbr:Checkerboard dbr:Photoshop dbr:Maximum_subarray_problem dbr:Linear_search_problem dbr:Mathematical_optimization dbr:Hidden_Markov_model dbr:State_variable dbr:Linear_programming dbr:Big-O_notation n15:Tower_of_Hanoi.jpeg dbr:Matrix_exponentiation dbr:Refutation_table dbr:Mathematical_game dbr:Bellman_equation dbr:Sequence_alignment dbr:Dynamic_time_warping dbr:Correspondence_problem dbr:Partition_problem dbc:Optimization_algorithms_and_methods dbr:Longest_common_subsequence_problem dbr:Longest_common_substring_problem dbr:Seam_carving dbr:Matrix_multiplication_algorithm dbr:IEEE dbr:Perl dbr:Richard_Bellman dbc:Systems_engineering dbr:Travelling_salesman_problem dbr:Duckworth–Lewis_method dbr:Backward_induction dbr:String_(computer_science) dbr:Computer_chess dbr:CYK_algorithm dbr:Bitonic_tour dbr:Levenshtein_distance dbr:Inada_conditions n15:Shortest_path_optimal_substructure.svg dbr:Scheme_(programming_language) dbr:Utility dbr:Backtracking dbr:Capital_(economics) dbr:Brute-force_search dbr:Charles_DeLisi dbr:Smith–Waterman_algorithm dbr:Economics dbr:J_(programming_language) dbr:Chain_matrix_multiplication dbr:RNA_structure dbr:Markov_decision_process dbr:Memoization dbr:Protein_folding dbr:Recursion dbr:Call-by-name dbr:Call-by-need dbc:Dynamic_programming dbr:Pseudo-polynomial_time dbr:Viterbi_algorithm dbr:Discrete-time dbr:Overlapping_subproblem dbr:Hanoi dbr:Transcription_factor dbr:Programming_language dbr:De_Boor_algorithm dbr:Clique-width dbr:Transposition_table dbr:Numerical_partial_differential_equations dbr:Bulletin_of_the_American_Mathematical_Society dbr:Exponential_time dbr:IBM_System_R dbr:Needleman–Wunsch_algorithm dbr:Production_function dbr:Artificial_neural_networks dbc:Optimal_control dbr:Introduction_to_Algorithms dbc:Equations dbr:U.S._English dbr:Aerospace_engineering dbr:RAND_Corporation dbr:Memoize dbr:Beat_(music) dbr:Common_Lisp dbr:Charles_Erwin_Wilson dbr:Undirected_graph n15:Fibonacci_dynamic_programming.svg dbr:Systems_analysis dbr:Computational_complexity_of_mathematical_operations dbr:Physical_capital
dbo:wikiPageExternalLink
n9:CMS-16.pdf n10:Dynamic n11:GIE-MEY-STE-2004.pdf%7Ctitle=A n16:dynamic.html n21:harold-j-kushner n22:CTCN.html%7Carchive-date=2010-06-19 n28:welcome.html n29: n38:man%3Fsection=tabling n39:dynamic-economics%7Ctitle=Dynamic n40:7934_kaeslin_dynpro_new.pdf n43:www.probp.com n44: n58:dy_birth.pdf n60:230.pdf n63: n73:matlab-programs n76:matlab-programs n78:dpcourse n79:AMP-Chapter-11.pdf n79:AMP.htm n80:tc%3Fmodule=Static&d1=tutorials&d2=dynProg n83:CTCN.html%7Ctitle=Control n84:dynamic.html
owl:sameAs
n6:ডাইনামিক_প্রোগ্রামিং dbpedia-sh:Dinamičko_programiranje n8:3X9Jo n12:ڈائنامک_پروگرامنگ dbpedia-kk:Динамикалық_бағдарламалау n18:ഡൈനാമിക്_പ്രോഗ്രാമിങ് dbpedia-id:Pemrograman_dinamis dbpedia-no:Dynamisk_programmering freebase:m.0xnq3 dbpedia-zh:动态规划 dbpedia-ko:동적_계획법 dbpedia-vi:Quy_hoạch_động dbpedia-ru:Динамическое_программирование dbpedia-es:Programación_dinámica dbpedia-el:Δυναμικός_προγραμματισμός dbpedia-sr:Динамичко_програмирање dbpedia-ca:Programació_dinàmica dbpedia-uk:Динамічне_програмування dbpedia-de:Dynamische_Programmierung dbpedia-fa:برنامه‌نویسی_پویا dbpedia-ar:برمجة_ديناميكية yago-res:Dynamic_programming dbpedia-fr:Programmation_dynamique dbpedia-pl:Programowanie_dynamiczne dbpedia-ka:დინამიკური_პროგრამირება n56:गतिक_क्रमादेशन dbpedia-eu:Programazio_dinamiko dbpedia-ja:動的計画法 n62:4125677-3 dbpedia-da:Dynamisk_programmering dbpedia-sl:Dinamično_programiranje dbpedia-it:Programmazione_dinamica dbpedia-he:תכנון_דינמי dbpedia-bg:Динамично_оптимиране wikidata:Q380679 n70:Dinamik_dasturlash dbpedia-sv:Dynamisk_programmering dbpedia-cs:Dynamické_programování n77:Dinaminis_programavimas dbpedia-pt:Programação_dinâmica dbpedia-tr:Dinamik_programlama dbpedia-simple:Dynamic_programming dbpedia-th:กำหนดการพลวัต dbpedia-gl:Programación_dinámica_(computación)
dbp:wikiPageUsesTemplate
dbt:Cite_journal dbt:( dbt:Citation_needed dbt:Math dbt:Citation dbt:Short_description dbt:) dbt:Parsers dbt:Quote dbt:Unreferenced_section dbt:Webarchive dbt:Main dbt:Authority_control dbt:Portal dbt:Mvar dbt:Div_col dbt:Div_col_end dbt:Isbn dbt:Reflist dbt:Distinguish dbt:External_cleanup dbt:Annotated_link dbt:= dbt:OEIS dbt:See_also dbt:Algorithmic_paradigms dbt:Tmath dbt:Optimization_algorithms
dbo:thumbnail
n32:Shortest_path_optimal_substructure.svg?width=300
dbp:author
Richard Bellman
dbp:colwidth
30
dbp:date
2020-10-09
dbp:small
yes
dbp:source
Eye of the Hurricane: An Autobiography
dbp:text
1950.0
dbp:url
n76:matlab-programs
dbo:abstract
En informática, la programación dinámica es un método para reducir el tiempo de ejecución de un algoritmo mediante la utilización de y , como se describe a continuación. El matemático Richard Bellman inventó la programación dinámica en 1953 que se utiliza para optimizar problemas complejos que pueden ser discretizados y secuencializados. En informatique, la programmation dynamique est une méthode algorithmique pour résoudre des problèmes d'optimisation. Le concept a été introduit au début des années 1950 par Richard Bellman. À l'époque, le terme « programmation » signifie planification et ordonnancement. La programmation dynamique consiste à résoudre un problème en le décomposant en sous-problèmes, puis à résoudre les sous-problèmes, des plus petits aux plus grands en stockant les résultats intermédiaires. Elle a d'emblée connu un grand succès, car de nombreuses fonctions économiques de l'industrie étaient de ce type, comme la conduite et l'optimisation de procédés chimiques, ou la gestion de stocks. Dynamické programování je metoda pro efektivní řešení určitých optimalizačních úloh. Lze jej použít pro řešení úloh, které lze rozdělit na podúlohy, jejichž optimální řešení lze použít při řešení původní úlohy. Princip dynamického programování spočívá v rekurzivním dělení úlohy na menší části, které se řeší ve vhodném pořadí, jejich výsledky se zaznamenávají a jsou použity pro řešení složitějších podúloh včetně původní úlohy. Dělíme je na: * diskrétní vs. spojité * deterministické vs. nedeterministické (stochastické) * jednoparametrické vs. víceparametrické 수학과 컴퓨터 과학, 그리고 경제학에서 동적 계획법(動的計劃法, dynamic programming)이란 복잡한 문제를 간단한 여러 개의 문제로 나누어 푸는 방법을 말한다. 이것은 부분 문제 반복과 최적 부분 구조를 가지고 있는 알고리즘을 일반적인 방법에 비해 더욱 적은 시간 내에 풀 때 사용한다. Informatikan, programazio dinamikoa algoritmo baten exekuzio denbora murrizteko metodoa da. Horretarako azpi-problema gainjarriak eta azpi-egitura optimoak erabiltzen ditu. matematikariak programazio dinamikoa asmatu zuen 1953. urtean, problema konplexuak optimizatzeko, hauek sekuentzializatuz eta diskretatuz. Pemrograman dinamis (bahasa Inggris: dynamic programming) adalah metode dan metode pemrograman komputer. Metode ini dikembangkan oleh pada 1950-an dan telah digunakan di berbagai bidang, mulai dari teknik kedirgantaraan hingga ekonomi. Dalam kedua konteks ini mengacu pada penyederhanaan masalah yang rumit dengan memecahnya menjadi sub-masalah yang lebih sederhana secara rekursif. Meskipun beberapa masalah keputusan tidak dapat dipisahkan dengan cara ini, keputusan yang mencakup beberapa titik waktu sering kali pecah secara rekursif. Begitu pula dalam ilmu komputer, jika suatu masalah dapat diselesaikan secara optimal dengan memecahnya menjadi sub-sub masalah dan kemudian secara rekursif mencari solusi optimal untuk sub masalah tersebut, maka dikatakan memiliki . Jika sub-masalah dapat disarangkan secara rekursif di dalam masalah yang lebih besar, sehingga metode pemrograman dinamis dapat diterapkan, maka ada hubungan antara nilai masalah yang lebih besar dengan nilai-nilai sub-masalah tersebut. Dalam literatur optimasi, hubungan ini disebut . Ο δυναμικός προγραμματισμός αποτελεί μία υπολογιστική μέθοδο η οποία εφαρμόζεται σε προβλήματα που δεν είναι δυνατόν να λυθούν με "άπληστες μεθόδους" (βλ. Greedy algorithm) ή τη μέθοδο "διαίρει και βασίλευε". Θεμέλιο του δυναμικού προγραμματισμού αποτελεί η αρχή βελτιστοποίησης. Είναι μία μέθοδος που είναι εφαρμόσιμη όταν τα υποπροβλήματα που υπάρχουν δεν είναι ανεξάρτητα μεταξύ τους. Ένας αλγόριθμος που είναι προϊόν του δυναμικού προγραμματισμού, επιλύει μία φορά κάθε υποπρόβλημα και αποθηκεύει αυτή τη λύση σε έναν πίνακα, στον οποίον θα καταφεύγει κάθε φορά που συναντά το συγκεκριμένο πρόβλημα. Αποτελεί μία πολύ ισχυρή τεχνική για αλγοριθμική επίλυση προβλημάτων. Dynamisk programmering är en generell metod för att lösa kombinatoriska optimeringsproblem och kan lättsamt beskrivas som "rekursion plus tabellering". Genom att systematiskt beräkna lösningar till delproblem, spara dessa på ett effektivt sätt, samt att låta alla dellösningar beräknas genom att utnyttja andra dellösningar, kan man hitta effektiva algoritmer för annars svårlösta problem. Ett klassiskt exempel är som har en effektiv lösning med hjälp av dynamisk programmering, och har kommit att bli viktig inom bioinformatiken där molekylära sekvenser jämförs med hjälp av en linjering. Dynamische Programmierung ist eine Methode zum algorithmischen Lösen eines Optimierungsproblems durch Aufteilung in Teilprobleme und systematische Speicherung von Zwischenresultaten. Der Begriff wurde in den 1940er Jahren von dem amerikanischen Mathematiker Richard Bellman eingeführt, der diese Methode auf dem Gebiet der Regelungstheorie anwandte. In diesem Zusammenhang wird auch oft von Bellmans Prinzip der dynamischen Programmierung gesprochen. Dynamische Programmierung kann erfolgreich eingesetzt werden, wenn ein Optimierungsproblem aus vielen gleichartigen Teilproblemen besteht und eine optimale Lösung des Problems sich aus optimalen Lösungen der Teilprobleme zusammensetzt. Dies nennt man Optimalitätsprinzip von Bellman. In der dynamischen Programmierung werden zuerst die optimalen Lösungen der kleinsten Teilprobleme direkt berechnet und dann geeignet zu einer Lösung eines nächstgrößeren Teilproblems zusammengesetzt. Dieses Verfahren setzt man fort, bis das ursprüngliche Problem gelöst wurde. Einmal berechnete Teilergebnisse werden in einer Tabelle gespeichert. Bei nachfolgenden Berechnungen gleichartiger Teilprobleme wird auf diese Zwischenlösungen zurückgegriffen, anstatt sie jedes Mal neu zu berechnen, was zu einer Senkung der Laufzeit führt. Wird die dynamische Programmierung konsequent eingesetzt, vermeidet sie kostspielige Rekursionen, weil bekannte Teilergebnisse wiederverwendet werden. In der Regelungstheorie und verwandten Gebieten kann man das Prinzip der dynamischen Programmierung einsetzen, um etwa eine Gleichung herzuleiten (Hamilton-Jacobi-Bellman-Gleichung), deren Lösung den optimalen Wert ergibt. Die Argumentation ist dabei etwa folgende: Wenn das Problem zeitabhängig ist, kann man den optimalen Wert der Zielfunktion zu einem bestimmten Zeitpunkt betrachten. Man fragt sich dann, welche Gleichung die optimale Lösung erfüllen muss, damit das Funktional auch zu einem späteren Zeitpunkt optimal bleibt, dies führt zur . Damit kann man das Problem in Zeitschritte einteilen, anstatt es auf einmal lösen zu müssen. In der Physik war dieses Prinzip schon seit Langem bekannt, allerdings nicht unter diesem Namen. Der Übergang von einer globalen (alle Zeitpunkte gleichzeitig) zu einer zeitabhängigen (dynamischen) Betrachtungsweise entspricht dort der Transformation der Lagrange-Funktion in die Hamilton-Funktion mit Hilfe der Legendre-Transformation. Dynamic programming is both a mathematical optimization method and a computer programming method. The method was developed by Richard Bellman in the 1950s and has found applications in numerous fields, from aerospace engineering to economics. In both contexts it refers to simplifying a complicated problem by breaking it down into simpler sub-problems in a recursive manner. While some decision problems cannot be taken apart this way, decisions that span several points in time do often break apart recursively. Likewise, in computer science, if a problem can be solved optimally by breaking it into sub-problems and then recursively finding the optimal solutions to the sub-problems, then it is said to have optimal substructure. If sub-problems can be nested recursively inside larger problems, so that dynamic programming methods are applicable, then there is a relation between the value of the larger problem and the values of the sub-problems. In the optimization literature this relationship is called the Bellman equation. Динамічне програмування — розділ математики, який присвячено теорії та методам розв'язання багатокрокових задач оптимального управління. У динамічному програмуванні, для керованого процесу серед множини усіх допустимих управлінь шукають оптимальне, у сенсі деякого критерію, тобто таке, яке призводить до екстремального (найбільшого або найменшого) значення цільової функції — деякої числової характеристики процесу. Під багатоступеневістю розуміють або багатоступеневу структуру процесу, або розподілення управління на ряд послідовних етапів (ступенів, кроків), що відповідають, як правило, різним моментам часу. Таким чином, в назві «Динамічне програмування» під «програмуванням» розуміють «ухвалення рішень», «планування», а слово «динамічне» вказує на суттєве значення часу та порядку виконання операцій в процесах і методах, що розглядаються. Методи динамічного програмування є складовою частиною методів, які використовуються при дослідженні операцій, і використовуються як у задачах оптимального планування, так і при розв'язанні різних технічних проблем (наприклад, у задачах визначення оптимальних розмірів ступенів багатоступеневих ракет, у задачах оптимального проектування прокладення доріг та ін.) Методи динамічного програмування використовуються не лише в дискретних, але і в неперервних керованих процесах, наприклад, в таких процесах, коли в кожен момент певного проміжку часу необхідно ухвалювати рішення. Динамічне програмування також дало новий підхід до задач варіаційного числення. Хоча метод динамічного програмування суттєво спрощує вихідні задачі, та безпосереднє його використання, як правило, пов'язане з громіздкими обчисленнями. Для подолання цих труднощів розробляються наближені методи динамічного програмування. In informatica la programmazione dinamica è una tecnica di progettazione di algoritmi basata sulla divisione del problema in sottoproblemi e sull'utilizzo di sottostrutture ottimali. البرمجة الديناميكية (بالإنجليزية: Dynamic programming)‏ في الرياضيات وعلم الحاسوب، هي طريقة لحل مسائل معقدة وصعبة الحل عن طريق تقسيمها لمسائل فرعية أبسط وسهلة الحل. الفكرة وراء البرمجة الديناميكية بسيطة. بشكل عام، لحل مسألة ما، نحن بحاجة إلى حل أجزاء مختلفة من المسألة (مسائل فرعية)، ومن ثم جمع حلول المسائل الفرعية للحصول على حل شامل. في كثير من الأحيان، كثير من هذه المسائل الفرعية هي في الواقع متشابهة. نهج البرمجة الديناميكية هو البحث عن حل كل مسألة فرعية مرة واحدة فقط، وبالتالي تقليل عدد الحسابات: حالما يتم حساب حل مسألة فرعية ما، يتم حفظه، وفي المرة القادمة عند الحاجة للحل نفسه، يتم ببساطة استرجاعه. هذا النهج مفيد خصوصاً عندما يكون عدد المسائل الفرعية المتكررة ينمو بشكل أُسي كعلاقة بحجم المدخل. عندما تطبق هذه الطريقة فإنها تستغرق وقتاً أقل مما تستغرقه الطرق الأخرى التي ليس لها ميزة حل المسائل الثانوية المتداخلة (مثل بحث العمق أولا). لحل مسألة ما، وباستخدام البرمجة الديناميكية نحتاج لحل أجزاء مختلفة من المسألة (مسائل ثانوية) بعدها يتم الدمج بينهم للحصول على الحل للمسألة بشكل عام. في الكثير من الأحيان عند استخدام طريقة خوارزمية جشعة فإنه يكون هناك العديد من المسائل الثانوية التي تحل بشكل متكرر. البرمجة الديناميكية تهدف إلى حل كل مسألة ثانوية لمرة واحدة فقط مما يؤدي إلى تقليل عدد الحسابات. فإنه بمجرد حل مسألة ثانوية فإنه يتم تخزينها «أوتوماتيكية مذكرة» لذا في المرة القادمة عندما نحتاج لنفس الحل فإنه ببساطة يتم البحث عنه. هذا النهج مفيد خاصةً عندما يكون عدد المسائل المتكررة يزداد بشكل مفرط كدالة في حجم المدخلات. تستخدم خوارزميات البرمجة الديناميكية لتعظيم الإستفادة (مثلاً للحصول على أقصر طريق بين نقطتين أو أسرع طريقة لضرب مصفوفات). خوارزميات البرمجة الديناميكية ستدرس الحلول السابقة للمسائل الثانويه وتقوم بدمجها للحصول على أفضل حل للمسألة المراد حلها. يوجد هناك بدائل كثيرة لهذه الطريقة مثل خوارزمية جشعة والتي بها يتم الحصول على الخيار الأمثل الموضعي في كل فرع في الطريق. الخيار الأمثل الموضعي ممكن أن يكون حل سيئ للمسألة بالكامل.بالرغم ان greedy algorithm لا تضمن الحل الامثل فإنها في كثير من الأحيان تقدم حسابات أسرع. لحسن الحظ فإن بعض من greedy algorithm (minimum spanning trees) أثبت أنها تقدم الحل الأفضل. على سبيل المثال، إذا كنا نريد الوصول من النقطة a إلى النقطة b في ساعة الذروة فإن البرمجة الديناميكية سوف تبحث عن النقاط القريبة من النقطة وa ثم يتم استخدامها للحصول على أقرب طريق إلى النقطة b على الجانب الآخر فإنك سوف تبدأ بالقيادة ومن ثم يتم البحث عن الطريق الأسرع عند كل تقاطع. لك أن تتخيل أن هذه الطريقة قد لا تؤدي إلى أسرع وقت للوصول حيث إنه من الممكن أن تختار طريقاً ظناً بأنه الطريق الأسرع ثم تجد أنك وقعت في أزمة مرورية. 2- مثال: اقتصاد أمثل Динамическое программирование в теории управления и теории вычислительных систем — способ решения сложных задач путём разбиения их на более простые подзадачи. Он применим к задачам с оптимальной подструктурой, выглядящим как набор перекрывающихся подзадач, сложность которых чуть меньше исходной. В этом случае время вычислений, по сравнению с «наивными» методами, можно значительно сократить. Как правило, чтобы решить поставленную задачу, требуется решить отдельные части задачи (подзадачи), после чего объединить решения подзадач в одно общее решение. Часто многие из этих подзадач одинаковы. Подход динамического программирования состоит в том, чтобы решить каждую подзадачу только один раз, сократив тем самым количество вычислений. Это особенно полезно в случаях, когда число повторяющихся подзадач экспоненциально велико. Метод динамического программирования сверху — это простое запоминание результатов решения тех подзадач, которые могут повторно встретиться в дальнейшем. Динамическое программирование снизу включает в себя переформулирование сложной задачи в виде рекурсивной последовательности более простых подзадач. Dins de l'entorn de la informàtica, la programació dinàmica és un mètode per a reduir el temps d'execució d'un algorisme mitjançant la utilització de i , com es descriu a continuació. El matemàtic Richard Bellman va inventar la programació dinàmica el 1953. El concepte de Subestructura òptima vol dir que es poden fer servir solucions òptimes de subproblemes per a trobar la solució òptima del problema en el seu conjunt. Per exemple, el camí més curt entre dos vèrtexs d'un graf es pot trobar calculant primer el camí més curt a l'objectiu des de tots els vèrtexs adjacents al de partida, i després fent servir aquestes solucions per a triar el millor camí de tots ells. En general, es poden resoldre problemes amb subestructures òptimes seguint aquests tres passos: 1. * Dividir el problema en subproblemes més petits. 2. * Resoldre aquests problemes de manera òptima fent servir aquest procés de tres passos recursivament. 3. * Emprar aquestes solucions òptimes per a construir una solució òptima al problema original. Els subproblemes es resolen al seu torn dividint-los en subproblemes més petits fins que s'assoleixi el cas fàcil, on la solució al problema és trivial. Direm que un problema té subproblemes superposats quan fem servir un mateix subproblema per a resoldre diferents problemes majors. Per exemple, en la successió de Fibonacci (F 3 = F 1 +F 2 i F 4 = F 2 +F 3 ) calcular cada terme suposa calcular F 2 . Com que per a calcular F 5 calen tant F 3 com F 4 , aleshores una mala implementació per a calcular F 5 acabarà calculant F 2 dues o més vegades. Això passa sempre que hi hagi subproblemes superposats: una mala implementació pot acabar desaprofitant temps recalculant les solucions òptimes a subproblemes que ja han estat resolts anteriorment. Això es pot evitar guardant les solucions que ja hem calculat. Llavors, si necessitem resoldre el mateix problema més tard, podem obtenir la solució de la llista de solucions calculades i reutilitzar-la. Aquest acostament al problema es diu (en anglès ""). Si estem segurs que no tornarem a necessitar una solució en concret, la podem descartar per estalviar espai. En alguns casos, podem calcular les solucions d'aquells problemes que sabem que més endavant necessitarem. En resum, la programació dinàmica fa ús de: * * * La programació dinàmica pren base normalment d'un dels dos següents enfocaments: * Top-down : El problema es divideix en subproblemes, els quals es resolen emmagatzemant les solucions per si més endavant fessin falta. És una combinació de i recursió. * Bottom-up : Tots els subproblemes que prèviament ens calgui resoldre, es resolen per endavant i després es fan servir per resoldre les solucions a problemes majors. Aquest enfocament és lleugerament millor en consum d'espai i trucades (crides) a funcions, però de vegades resulta poc intuïtiu trobar tots els subproblemes que ens calen per a resoldre un problema donat. Originalment, el terme de programació dinàmica es referia a la resolució de certs problemes i operacions fora de l'àmbit de l'Enginyeria Informàtica, de la mateixa manera que feia la programació lineal. Aquell context no té relació amb la programació d'ordinadors en absolut, el nom és una coincidència. El terme també el va fer servir en els anys 40 Richard Bellman, un matemàtic nord-americà, per descriure el procés de resolució de problemes on cal calcular la millor solució consecutivament. Alguns llenguatges de programació , sobretot Haskell, poden fer servir la automàticament sobre funcions amb un conjunt concret d'arguments, per accelerar-ne el procés d'avaluació. Això només és possible en funcions que no tinguin , una cosa que passa a Haskell però no tant en altres llenguatges. Programowanie dynamiczne – technika lub strategia projektowania algorytmów, stosowana przeważnie do rozwiązywania zagadnień optymalizacyjnych. Jest alternatywą dla niektórych zagadnień rozwiązywanych za pomocą algorytmów zachłannych. Wynalazcą techniki jest amerykański matematyk Richard Bellman, uhonorowany za to odkrycie medalem (ang. IEEE Medal of Honor) przez IEEE w 1979 roku. Programowanie dynamiczne opiera się na podziale rozwiązywanego problemu na podproblemy względem kilku parametrów. W odróżnieniu od techniki dziel i zwyciężaj podproblemy w programowaniu dynamicznym nie są rozłączne, ale musi je cechować własność optymalnej podstruktury. Zagadnienia odpowiednie dla programowania dynamicznego cechuje również to, że zastosowanie do nich metody siłowej (ang. brute force) prowadzi do ponadwielomianowej liczby rozwiązań podproblemów, podczas gdy sama liczba różnych podproblemów jest wielomianowa. Zazwyczaj jednym z parametrów definiujących podproblemy jest liczba elementów znajdujących się w rozpatrywanym problemie, drugim jest pewna wartość liczbowa, zmieniająca się w zakresie od 0 do największej stałej występującej w problemie. Możliwe są jednak bardziej skomplikowane dobory parametrów, a także większa ich liczba. Ponieważ jednak uzyskiwany algorytm zazwyczaj wymaga pamięci (i czasu) proporcjonalnego do iloczynu maksymalnych wartości wszystkich parametrów, stosowanie większej ilości parametrów niż 3-4 rzadko bywa praktyczne. Klucz do zaprojektowania algorytmu tą techniką leży w znalezieniu równania rekurencyjnego opisującego optymalną wartość funkcji celu dla danego problemu jako funkcji optymalnych wartości funkcji celu dla podproblemów o mniejszych rozmiarach. Programowanie dynamiczne znajduje optymalną wartość funkcji celu dla całego zagadnienia, rozwiązując podproblemy od najmniejszego do największego i zapisując optymalne wartości w tablicy. Pozwala to zastąpić wywołania rekurencyjne odwołaniami do odpowiednich komórek wspomnianej tablicy i gwarantuje, że każdy podproblem jest rozwiązywany tylko raz. Rozwiązanie ostatniego z rozpatrywanych podproblemów jest na ogół wartością rozwiązania zadanego zagadnienia. Niejednokrotnie stosowanie techniki programowania dynamicznego daje w rezultacie algorytm pseudowielomianowy. Programowanie dynamiczne jest jedną z bardziej skutecznych technik rozwiązywania problemów NP-trudnych. Niejednokrotnie może być z sukcesem stosowana do względnie dużych przypadków problemów wejściowych, o ile stałe występujące w problemie są stosunkowo nieduże. Na przykład w przypadku dyskretnego zagadnienia plecakowego jako parametry dynamiczne w metodzie programowania dynamicznego należy przyjąć rozmiar kolejno rozpatrywanych podzbiorów elementów oraz rozmiar plecaka, zmieniający się od 0 do wartości B danej w problemie. Programowanie dynamiczne może być również wykorzystywane jako alternatywna metoda rozwiązywania problemów zaliczanych do klasy P, o ile złożoność algorytmu wielomianowego nie jest satysfakcjonująca, a w praktyce, nawet dla dużych instancji problemu, wartości liczbowe występujące w problemie są niewielkie. Programação dinâmica é um método para a construção de algoritmos para a resolução de problemas computacionais, em especial os de otimização combinatória.Ela é aplicável a problemas nos quais a solução ótima pode ser computada a partir da solução ótima previamente calculada e memorizada - de forma a evitar recálculo - de outros subproblemas que, sobrepostos, compõem o problema original. O que um problema de otimização deve ter para que a programação dinâmica seja aplicável são duas principais características: subestrutura ótima e superposição de subproblemas. Um problema apresenta uma subestrutura ótima quando uma solução ótima para o problema contém em seu interior soluções ótimas para subproblemas. A superposição de subproblemas acontece quando um algoritmo recursivo reexamina o mesmo problema muitas vezes. Problemas de programação dinâmica podem ser abordados de forma top-down ou bottom-up. 动态规划(英語:Dynamic programming,简称DP)是一种在数学、管理科学、计算机科学、经济学和生物信息学中使用的,通过把原问题分解为相对简单的子问题的方式求解复杂问题的方法。 动态规划常常适用于有重叠子问题和性质的问题,动态规划方法所耗时间往往远少于朴素解法。 动态规划背后的基本思想非常简单。大致上,若要解一个给定问题,我们需要解其不同部分(即子问题),再根据子问题的解以得出原问题的解。 通常许多子问题非常相似,为此动态规划法试图仅仅解决每个子问题一次,从而减少计算量:一旦某个给定子问题的解已经算出,则将其记忆化存储,以便下次需要同一个子问题解之时直接查表。这种做法在重复子问题的数目关于输入的规模呈指數增長时特别有用。 動的計画法(どうてきけいかくほう、英: Dynamic Programming, DP)は、計算機科学の分野において、アルゴリズムの分類の1つである。対象となる問題を複数の部分問題に分割し、部分問題の計算結果を記録しながら解いていく手法を総称してこう呼ぶ。
gold:hypernym
dbr:Method
skos:closeMatch
n75:15554-3
prov:wasDerivedFrom
wikipedia-en:Dynamic_programming?oldid=1123297980&ns=0
dbo:wikiPageLength
65383
dcterms:isPartOf
n25:target
foaf:isPrimaryTopicOf
wikipedia-en:Dynamic_programming
Subject Item
dbr:Earley_parser
dbo:wikiPageWikiLink
dbr:Dynamic_programming
Subject Item
dbr:Eugene_Lawler
dbo:wikiPageWikiLink
dbr:Dynamic_programming
Subject Item
dbr:Ewan_Birney
dbo:wikiPageWikiLink
dbr:Dynamic_programming
Subject Item
dbr:Fixed-point_iteration
dbo:wikiPageWikiLink
dbr:Dynamic_programming
Subject Item
dbr:Outerplanar_graph
dbo:wikiPageWikiLink
dbr:Dynamic_programming
Subject Item
dbr:PROSE_modeling_language
dbo:wikiPageWikiLink
dbr:Dynamic_programming
Subject Item
dbr:Chart_parser
dbo:wikiPageWikiLink
dbr:Dynamic_programming
Subject Item
dbr:Chvátal–Sankoff_constants
dbo:wikiPageWikiLink
dbr:Dynamic_programming
Subject Item
dbr:Dimitri_Bertsekas
dbo:wikiPageWikiLink
dbr:Dynamic_programming
dbp:knownFor
dbr:Dynamic_programming
dbo:knownFor
dbr:Dynamic_programming
Subject Item
dbr:Floyd–Warshall_algorithm
dbo:wikiPageWikiLink
dbr:Dynamic_programming
Subject Item
dbr:Forward–backward_algorithm
dbo:wikiPageWikiLink
dbr:Dynamic_programming
Subject Item
dbr:Goofspiel
dbo:wikiPageWikiLink
dbr:Dynamic_programming
Subject Item
dbr:Hilbert's_twenty-third_problem
dbo:wikiPageWikiLink
dbr:Dynamic_programming
Subject Item
dbr:Hirschberg's_algorithm
dbo:wikiPageWikiLink
dbr:Dynamic_programming
Subject Item
dbr:Histogram_matching
dbo:wikiPageWikiLink
dbr:Dynamic_programming
Subject Item
dbr:Iterative_deepening_A*
dbo:wikiPageWikiLink
dbr:Dynamic_programming
Subject Item
dbr:John_Tsitsiklis
dbo:wikiPageWikiLink
dbr:Dynamic_programming
dbp:knownFor
dbr:Dynamic_programming
dbo:knownFor
dbr:Dynamic_programming
Subject Item
dbr:Non-convexity_(economics)
dbo:wikiPageWikiLink
dbr:Dynamic_programming
Subject Item
dbr:Probabilistic_context-free_grammar
dbo:wikiPageWikiLink
dbr:Dynamic_programming
Subject Item
dbr:List_of_Jewish_atheists_and_agnostics
dbo:wikiPageWikiLink
dbr:Dynamic_programming
Subject Item
dbr:List_of_RNA_structure_prediction_software
dbo:wikiPageWikiLink
dbr:Dynamic_programming
Subject Item
dbr:Tree-depth
dbo:wikiPageWikiLink
dbr:Dynamic_programming
Subject Item
dbr:Part-of-speech_tagging
dbo:wikiPageWikiLink
dbr:Dynamic_programming
Subject Item
dbr:Quadratic_knapsack_problem
dbo:wikiPageWikiLink
dbr:Dynamic_programming
Subject Item
dbr:Recursion
dbo:wikiPageWikiLink
dbr:Dynamic_programming
Subject Item
dbr:Recursive_competitive_equilibrium
dbo:wikiPageWikiLink
dbr:Dynamic_programming
Subject Item
dbr:Reinforcement_learning
dbo:wikiPageWikiLink
dbr:Dynamic_programming
Subject Item
dbr:Marina_Halac
dbo:wikiPageWikiLink
dbr:Dynamic_programming
Subject Item
dbr:2-satisfiability
dbo:wikiPageWikiLink
dbr:Dynamic_programming
Subject Item
dbr:BURS
dbo:wikiPageWikiLink
dbr:Dynamic_programming
Subject Item
dbr:Backward_induction
dbo:wikiPageWikiLink
dbr:Dynamic_programming
Subject Item
dbr:Baker's_technique
dbo:wikiPageWikiLink
dbr:Dynamic_programming
Subject Item
dbr:TeX
dbo:wikiPageWikiLink
dbr:Dynamic_programming
Subject Item
dbr:Hydrological_optimization
dbo:wikiPageWikiLink
dbr:Dynamic_programming
Subject Item
dbr:DyP
dbo:wikiPageWikiLink
dbr:Dynamic_programming
Subject Item
dbr:Dynamics
dbo:wikiPageWikiLink
dbr:Dynamic_programming
Subject Item
dbr:Artificial_neural_network
dbo:wikiPageWikiLink
dbr:Dynamic_programming
Subject Item
dbr:John_Little_(academic)
dbo:wikiPageWikiLink
dbr:Dynamic_programming
Subject Item
dbr:Big_O_notation
dbo:wikiPageWikiLink
dbr:Dynamic_programming
Subject Item
dbr:Bitonic_tour
dbo:wikiPageWikiLink
dbr:Dynamic_programming
Subject Item
dbr:Code_128
dbo:wikiPageWikiLink
dbr:Dynamic_programming
Subject Item
dbr:Edit_distance
dbo:wikiPageWikiLink
dbr:Dynamic_programming
Subject Item
dbr:Hidden_Markov_model
dbo:wikiPageWikiLink
dbr:Dynamic_programming
Subject Item
dbr:Homogenization_(climate)
dbo:wikiPageWikiLink
dbr:Dynamic_programming
Subject Item
dbr:Egg_drop
dbo:wikiPageWikiLink
dbr:Dynamic_programming
Subject Item
dbr:Polygon_triangulation
dbo:wikiPageWikiLink
dbr:Dynamic_programming
Subject Item
dbr:Threading_(protein_sequence)
dbo:wikiPageWikiLink
dbr:Dynamic_programming
Subject Item
dbr:Transposition_table
dbo:wikiPageWikiLink
dbr:Dynamic_programming
Subject Item
dbr:Needleman–Wunsch_algorithm
dbo:wikiPageWikiLink
dbr:Dynamic_programming
Subject Item
dbr:Yield_management
dbo:wikiPageWikiLink
dbr:Dynamic_programming
Subject Item
dbr:Differential_dynamic_programming
dbo:wikiPageWikiLink
dbr:Dynamic_programming
Subject Item
dbr:Dijkstra's_algorithm
dbo:wikiPageWikiLink
dbr:Dynamic_programming
dbp:class
dbr:Dynamic_programming
Subject Item
dbr:Distance-hereditary_graph
dbo:wikiPageWikiLink
dbr:Dynamic_programming
Subject Item
dbr:Dominating_set
dbo:wikiPageWikiLink
dbr:Dynamic_programming
Subject Item
dbr:August_1920
dbo:wikiPageWikiLink
dbr:Dynamic_programming
Subject Item
dbr:Automated_planning_and_scheduling
dbo:wikiPageWikiLink
dbr:Dynamic_programming
Subject Item
dbr:Automatic_basis_function_construction
dbo:wikiPageWikiLink
dbr:Dynamic_programming
Subject Item
dbr:BLAT_(bioinformatics)
dbo:wikiPageWikiLink
dbr:Dynamic_programming
Subject Item
dbr:CYK_algorithm
dbo:wikiPageWikiLink
dbr:Dynamic_programming
Subject Item
dbr:Planar_SAT
dbo:wikiPageWikiLink
dbr:Dynamic_programming
Subject Item
dbr:Circular_permutation_in_proteins
dbo:wikiPageWikiLink
dbr:Dynamic_programming
Subject Item
dbr:Financial_modeling
dbo:wikiPageWikiLink
dbr:Dynamic_programming
Subject Item
dbr:Greedy_algorithm
dbo:wikiPageWikiLink
dbr:Dynamic_programming
Subject Item
dbr:Guillotine_cutting
dbo:wikiPageWikiLink
dbr:Dynamic_programming
Subject Item
dbr:Guillotine_partition
dbo:wikiPageWikiLink
dbr:Dynamic_programming
Subject Item
dbr:Info-gap_decision_theory
dbo:wikiPageWikiLink
dbr:Dynamic_programming
Subject Item
dbr:Michele_Boldrin
dbo:wikiPageWikiLink
dbr:Dynamic_programming
Subject Item
dbr:Operations_research
dbo:wikiPageWikiLink
dbr:Dynamic_programming
Subject Item
dbr:Optimal_control
dbo:wikiPageWikiLink
dbr:Dynamic_programming
Subject Item
dbr:Canadian_Computing_Competition
dbo:wikiPageWikiLink
dbr:Dynamic_programming
Subject Item
dbr:RAND_Corporation
dbo:wikiPageWikiLink
dbr:Dynamic_programming
Subject Item
dbr:RAPTOR_(software)
dbo:wikiPageWikiLink
dbr:Dynamic_programming
Subject Item
dbr:Range_minimum_query
dbo:wikiPageWikiLink
dbr:Dynamic_programming
Subject Item
dbr:Recursion_(computer_science)
dbo:wikiPageWikiLink
dbr:Dynamic_programming
Subject Item
dbr:Change-making_problem
dbo:wikiPageWikiLink
dbr:Dynamic_programming
Subject Item
dbr:Semiring
dbo:wikiPageWikiLink
dbr:Dynamic_programming
Subject Item
dbr:Knapsack_problem
dbo:wikiPageWikiLink
dbr:Dynamic_programming
Subject Item
dbr:Seam_carving
dbo:wikiPageWikiLink
dbr:Dynamic_programming
Subject Item
dbr:Supply_chain
dbo:wikiPageWikiLink
dbr:Dynamic_programming
Subject Item
dbr:WSO2_Carbon
dbo:wikiPageWikiLink
dbr:Dynamic_programming
Subject Item
dbr:Longest_common_subsequence_problem
dbo:wikiPageWikiLink
dbr:Dynamic_programming
Subject Item
dbr:Longest_common_substring_problem
dbo:wikiPageWikiLink
dbr:Dynamic_programming
Subject Item
dbr:Longest_increasing_subsequence
dbo:wikiPageWikiLink
dbr:Dynamic_programming
Subject Item
dbr:Longest_path_problem
dbo:wikiPageWikiLink
dbr:Dynamic_programming
Subject Item
dbr:Markov_decision_process
dbo:wikiPageWikiLink
dbr:Dynamic_programming
Subject Item
dbr:Multiple_sequence_alignment
dbo:wikiPageWikiLink
dbr:Dynamic_programming
Subject Item
dbr:Search-based_software_engineering
dbo:wikiPageWikiLink
dbr:Dynamic_programming
Subject Item
dbr:Semi-global_matching
dbo:wikiPageWikiLink
dbr:Dynamic_programming
Subject Item
dbr:Sequential_structure_alignment_program
dbo:wikiPageWikiLink
dbr:Dynamic_programming
Subject Item
dbr:Subset_sum_problem
dbo:wikiPageWikiLink
dbr:Dynamic_programming
Subject Item
dbr:Sequence_analysis
dbo:wikiPageWikiLink
dbr:Dynamic_programming
Subject Item
dbr:P-variation
dbo:wikiPageWikiLink
dbr:Dynamic_programming
Subject Item
dbr:Smith–Waterman_algorithm
dbo:wikiPageWikiLink
dbr:Dynamic_programming
Subject Item
dbr:Unambiguous_finite_automaton
dbo:wikiPageWikiLink
dbr:Dynamic_programming
Subject Item
dbr:WASP_(cricket_calculation_tool)
dbo:wikiPageWikiLink
dbr:Dynamic_programming
Subject Item
dbr:Neutral_network_(evolution)
dbo:wikiPageWikiLink
dbr:Dynamic_programming
Subject Item
dbr:Triangular_array
dbo:wikiPageWikiLink
dbr:Dynamic_programming
Subject Item
dbr:Factorial
dbo:wikiPageWikiLink
dbr:Dynamic_programming
Subject Item
dbr:IBM_System_R
dbo:wikiPageWikiLink
dbr:Dynamic_programming
Subject Item
dbr:List_of_terms_relating_to_algorithms_and_data_structures
dbo:wikiPageWikiLink
dbr:Dynamic_programming
Subject Item
dbr:Partial_k-tree
dbo:wikiPageWikiLink
dbr:Dynamic_programming
Subject Item
dbr:The_Art_of_Computer_Programming
dbo:wikiPageWikiLink
dbr:Dynamic_programming
Subject Item
dbr:Rutherford_Aris_bibliography
dbo:wikiPageWikiLink
dbr:Dynamic_programming
Subject Item
dbr:Ruzzo–Tompa_algorithm
dbo:wikiPageWikiLink
dbr:Dynamic_programming
Subject Item
dbr:Event_monitoring
dbo:wikiPageWikiLink
dbr:Dynamic_programming
Subject Item
dbr:Evolutionary_therapy
dbo:wikiPageWikiLink
dbr:Dynamic_programming
Subject Item
dbr:Tree_alignment
dbo:wikiPageWikiLink
dbr:Dynamic_programming
Subject Item
dbr:Weak_NP-completeness
dbo:wikiPageWikiLink
dbr:Dynamic_programming
Subject Item
dbr:River_crossing_puzzle
dbo:wikiPageWikiLink
dbr:Dynamic_programming
Subject Item
dbr:Secretary_problem
dbo:wikiPageWikiLink
dbr:Dynamic_programming
Subject Item
dbr:Polygon_partition
dbo:wikiPageWikiLink
dbr:Dynamic_programming
Subject Item
dbr:Polygonalization
dbo:wikiPageWikiLink
dbr:Dynamic_programming
Subject Item
dbr:Simulation-based_optimization
dbo:wikiPageWikiLink
dbr:Dynamic_programming
Subject Item
dbr:Wagner–Fischer_algorithm
dbo:wikiPageWikiLink
dbr:Dynamic_programming
Subject Item
dbr:Stochastic_programming
dbo:wikiPageWikiLink
dbr:Dynamic_programming
Subject Item
dbr:Zip_bomb
dbo:wikiPageWikiLink
dbr:Dynamic_programming
Subject Item
dbr:Overlapping_subproblems
dbo:wikiPageWikiLink
dbr:Dynamic_programming
Subject Item
dbr:Outline_of_academic_disciplines
dbo:wikiPageWikiLink
dbr:Dynamic_programming
Subject Item
dbr:Outline_of_combinatorics
dbo:wikiPageWikiLink
dbr:Dynamic_programming
Subject Item
dbr:Warren_Gish
dbo:wikiPageWikiLink
dbr:Dynamic_programming
Subject Item
dbr:Viscosity_solution
dbo:wikiPageWikiLink
dbr:Dynamic_programming
Subject Item
dbr:ShapeWriter
dbo:wikiPageWikiLink
dbr:Dynamic_programming
Subject Item
dbr:Sivaguru_S._Sritharan
dbo:wikiPageWikiLink
dbr:Dynamic_programming
Subject Item
dbr:Systolic_array
dbo:wikiPageWikiLink
dbr:Dynamic_programming
Subject Item
dbr:United_States_of_America_Computing_Olympiad
dbo:wikiPageWikiLink
dbr:Dynamic_programming
Subject Item
dbr:Unrelated-machines_scheduling
dbo:wikiPageWikiLink
dbr:Dynamic_programming
Subject Item
dbr:Uniform-machines_scheduling
dbo:wikiPageWikiLink
dbr:Dynamic_programming
Subject Item
dbr:Twin-width
dbo:wikiPageWikiLink
dbr:Dynamic_programming
Subject Item
dbr:Richard_H._Stockbridge
dbo:wikiPageWikiLink
dbr:Dynamic_programming
Subject Item
dbr:Time-inhomogeneous_hidden_Bernoulli_model
dbo:wikiPageWikiLink
dbr:Dynamic_programming
Subject Item
dbr:Stixel
dbo:wikiPageWikiLink
dbr:Dynamic_programming
Subject Item
dbr:Stochastic_dynamic_programming
dbo:wikiPageWikiLink
dbr:Dynamic_programming
Subject Item
dbr:Dynamic_optimization
dbo:wikiPageWikiLink
dbr:Dynamic_programming
dbo:wikiPageRedirects
dbr:Dynamic_programming
Subject Item
dbr:Dynamic_parallelism
dbo:wikiPageWikiLink
dbr:Dynamic_programming
dbo:wikiPageRedirects
dbr:Dynamic_programming
Subject Item
n59:Implementations_and_Examples
dbo:wikiPageWikiLink
dbr:Dynamic_programming
dbo:wikiPageRedirects
dbr:Dynamic_programming
Subject Item
dbr:Dynamic_programming_more_explanation
dbo:wikiPageWikiLink
dbr:Dynamic_programming
dbo:wikiPageRedirects
dbr:Dynamic_programming
Subject Item
wikipedia-en:Dynamic_programming
foaf:primaryTopic
dbr:Dynamic_programming