https://ideawaza.com/index.php?action=history&feed=atom&title=Dynamic_programming 2026-09-29T02:44:20Z Revision history for this page on the wiki MediaWiki 1.46.0 https://ideawaza.com/index.php?title=Dynamic_programming&diff=38179&oldid=prev 2009-04-25T18:46:52Z

<p>moved <a href="/index.php?title=Topic:Dynamic_programming&amp;action=edit&amp;redlink=1" class="new" title="Topic:Dynamic programming (page does not exist)">Topic:Dynamic programming</a> to <a href="/wiki/Dynamic_programming" title="Dynamic programming">Dynamic programming</a></p> <table style="background-color: #fff; color: #202122;" data-mw-interface=""> <col class="diff-marker" /> <col class="diff-content" /> <col class="diff-marker" /> <col class="diff-content" /> <tr class="diff-title" lang="en"> <td colspan="2" style="background-color: #fff; color: #202122; text-align: center;">← Older revision</td> <td colspan="2" style="background-color: #fff; color: #202122; text-align: center;">Revision as of 18:46, 25 April 2009</td> </tr><tr><td colspan="4" class="diff-notice" lang="en"><div class="mw-diff-empty">(No difference)</div> </td></tr> <!-- diff cache key ideawaza:diff:1.41:old-38178:rev-38179 --> </table>

wikademia>Wikademia https://ideawaza.com/index.php?title=Dynamic_programming&diff=38178&oldid=prev 2009-04-11T18:19:56Z

<p>Text replace - &#039;w:&#039; to &#039;Wikipedia:&#039;</p> <table style="background-color: #fff; color: #202122;" data-mw-interface=""> <col class="diff-marker" /> <col class="diff-content" /> <col class="diff-marker" /> <col class="diff-content" /> <tr class="diff-title" lang="en"> <td colspan="2" style="background-color: #fff; color: #202122; text-align: center;">← Older revision</td> <td colspan="2" style="background-color: #fff; color: #202122; text-align: center;">Revision as of 18:19, 11 April 2009</td> </tr><tr><td colspan="2" class="diff-lineno" id="mw-diff-left-l6">Line 6:</td> <td colspan="2" class="diff-lineno">Line 6:</td></tr> <tr><td class="diff-marker"></td><td style="background-color: #f8f9fa; color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><br></td><td class="diff-marker"></td><td style="background-color: #f8f9fa; color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><br></td></tr> <tr><td class="diff-marker"></td><td style="background-color: #f8f9fa; color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><div>== Algorithms that use dynamic programming ==</div></td><td class="diff-marker"></td><td style="background-color: #f8f9fa; color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><div>== Algorithms that use dynamic programming ==</div></td></tr> <tr><td class="diff-marker" data-marker="−"></td><td style="color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #ffe49c; vertical-align: top; white-space: pre-wrap;"><div>* Many [[<del style="font-weight: bold; text-decoration: none;">w</del>:String (computer science)|string]] algorithms including [[longest common subsequence problem|longest common subsequence]]</div></td><td class="diff-marker" data-marker="+"></td><td style="color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #a3d3ff; vertical-align: top; white-space: pre-wrap;"><div>* Many [[<ins style="font-weight: bold; text-decoration: none;">Wikipedia</ins>:String (computer science)|string]] algorithms including [[longest common subsequence problem|longest common subsequence]]</div></td></tr> <tr><td class="diff-marker" data-marker="−"></td><td style="color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #ffe49c; vertical-align: top; white-space: pre-wrap;"><div>* The [[<del style="font-weight: bold; text-decoration: none;">w</del>:CYK algorithm|Cocke-Younger-Kasami (CYK) algorithm]] which determines whether and how a given string can be generated by a given [[<del style="font-weight: bold; text-decoration: none;">w</del>:context-free grammar|context-free grammar]]</div></td><td class="diff-marker" data-marker="+"></td><td style="color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #a3d3ff; vertical-align: top; white-space: pre-wrap;"><div>* The [[<ins style="font-weight: bold; text-decoration: none;">Wikipedia</ins>:CYK algorithm|Cocke-Younger-Kasami (CYK) algorithm]] which determines whether and how a given string can be generated by a given [[<ins style="font-weight: bold; text-decoration: none;">Wikipedia</ins>:context-free grammar|context-free grammar]]</div></td></tr> <tr><td class="diff-marker" data-marker="−"></td><td style="color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #ffe49c; vertical-align: top; white-space: pre-wrap;"><div>* The use of [[<del style="font-weight: bold; text-decoration: none;">w</del>:transposition table|transposition table]]s and [[<del style="font-weight: bold; text-decoration: none;">w</del>:refutation table|refutation table]]s in computer chess</div></td><td class="diff-marker" data-marker="+"></td><td style="color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #a3d3ff; vertical-align: top; white-space: pre-wrap;"><div>* The use of [[<ins style="font-weight: bold; text-decoration: none;">Wikipedia</ins>:transposition table|transposition table]]s and [[<ins style="font-weight: bold; text-decoration: none;">Wikipedia</ins>:refutation table|refutation table]]s in computer chess</div></td></tr> <tr><td class="diff-marker" data-marker="−"></td><td style="color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #ffe49c; vertical-align: top; white-space: pre-wrap;"><div>* The [[<del style="font-weight: bold; text-decoration: none;">w</del>:Viterbi algorithm|Viterbi algorithm]] (used for [[<del style="font-weight: bold; text-decoration: none;">w</del>:hidden Markov model|hidden Markov model]]s)</div></td><td class="diff-marker" data-marker="+"></td><td style="color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #a3d3ff; vertical-align: top; white-space: pre-wrap;"><div>* The [[<ins style="font-weight: bold; text-decoration: none;">Wikipedia</ins>:Viterbi algorithm|Viterbi algorithm]] (used for [[<ins style="font-weight: bold; text-decoration: none;">Wikipedia</ins>:hidden Markov model|hidden Markov model]]s)</div></td></tr> <tr><td class="diff-marker" data-marker="−"></td><td style="color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #ffe49c; vertical-align: top; white-space: pre-wrap;"><div>* The [[<del style="font-weight: bold; text-decoration: none;">w</del>:Earley algorithm|Earley algorithm]] (a type of [[<del style="font-weight: bold; text-decoration: none;">w</del>:chart parser|chart parser]])</div></td><td class="diff-marker" data-marker="+"></td><td style="color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #a3d3ff; vertical-align: top; white-space: pre-wrap;"><div>* The [[<ins style="font-weight: bold; text-decoration: none;">Wikipedia</ins>:Earley algorithm|Earley algorithm]] (a type of [[<ins style="font-weight: bold; text-decoration: none;">Wikipedia</ins>:chart parser|chart parser]])</div></td></tr> <tr><td class="diff-marker" data-marker="−"></td><td style="color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #ffe49c; vertical-align: top; white-space: pre-wrap;"><div>* The [[<del style="font-weight: bold; text-decoration: none;">w</del>:Needleman-Wunsch algorithm|Needleman-Wunsch]] and other [[<del style="font-weight: bold; text-decoration: none;">w</del>:sequence alignment|sequence alignment]] algorithms used in [[<del style="font-weight: bold; text-decoration: none;">w</del>:bioinformatics|bioinformatics]]</div></td><td class="diff-marker" data-marker="+"></td><td style="color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #a3d3ff; vertical-align: top; white-space: pre-wrap;"><div>* The [[<ins style="font-weight: bold; text-decoration: none;">Wikipedia</ins>:Needleman-Wunsch algorithm|Needleman-Wunsch]] and other [[<ins style="font-weight: bold; text-decoration: none;">Wikipedia</ins>:sequence alignment|sequence alignment]] algorithms used in [[<ins style="font-weight: bold; text-decoration: none;">Wikipedia</ins>:bioinformatics|bioinformatics]]</div></td></tr> <tr><td class="diff-marker" data-marker="−"></td><td style="color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #ffe49c; vertical-align: top; white-space: pre-wrap;"><div>* [[<del style="font-weight: bold; text-decoration: none;">w</del>:Levenshtein distance|Levenshtein distance]] (edit distance)</div></td><td class="diff-marker" data-marker="+"></td><td style="color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #a3d3ff; vertical-align: top; white-space: pre-wrap;"><div>* [[<ins style="font-weight: bold; text-decoration: none;">Wikipedia</ins>:Levenshtein distance|Levenshtein distance]] (edit distance)</div></td></tr> <tr><td class="diff-marker" data-marker="−"></td><td style="color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #ffe49c; vertical-align: top; white-space: pre-wrap;"><div>* [[<del style="font-weight: bold; text-decoration: none;">w</del>:Floyd-Warshall algorithm|Floyd's All-Pairs shortest path algorithm]]</div></td><td class="diff-marker" data-marker="+"></td><td style="color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #a3d3ff; vertical-align: top; white-space: pre-wrap;"><div>* [[<ins style="font-weight: bold; text-decoration: none;">Wikipedia</ins>:Floyd-Warshall algorithm|Floyd's All-Pairs shortest path algorithm]]</div></td></tr> <tr><td class="diff-marker" data-marker="−"></td><td style="color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #ffe49c; vertical-align: top; white-space: pre-wrap;"><div>* Optimizing the order for [[<del style="font-weight: bold; text-decoration: none;">w</del>:chain matrix multiplication|chain matrix multiplication]]</div></td><td class="diff-marker" data-marker="+"></td><td style="color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #a3d3ff; vertical-align: top; white-space: pre-wrap;"><div>* Optimizing the order for [[<ins style="font-weight: bold; text-decoration: none;">Wikipedia</ins>:chain matrix multiplication|chain matrix multiplication]]</div></td></tr> <tr><td class="diff-marker" data-marker="−"></td><td style="color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #ffe49c; vertical-align: top; white-space: pre-wrap;"><div>* [[<del style="font-weight: bold; text-decoration: none;">w</del>:subset sum problem|Subset Sum]] algorithm</div></td><td class="diff-marker" data-marker="+"></td><td style="color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #a3d3ff; vertical-align: top; white-space: pre-wrap;"><div>* [[<ins style="font-weight: bold; text-decoration: none;">Wikipedia</ins>:subset sum problem|Subset Sum]] algorithm</div></td></tr> <tr><td class="diff-marker" data-marker="−"></td><td style="color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #ffe49c; vertical-align: top; white-space: pre-wrap;"><div>* [[<del style="font-weight: bold; text-decoration: none;">w</del>:knapsack problem|knapsack problem]]</div></td><td class="diff-marker" data-marker="+"></td><td style="color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #a3d3ff; vertical-align: top; white-space: pre-wrap;"><div>* [[<ins style="font-weight: bold; text-decoration: none;">Wikipedia</ins>:knapsack problem|knapsack problem]]</div></td></tr> <tr><td class="diff-marker" data-marker="−"></td><td style="color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #ffe49c; vertical-align: top; white-space: pre-wrap;"><div>* The [[<del style="font-weight: bold; text-decoration: none;">w</del>:dynamic time warping|dynamic time warping]] algorithm for computing the global distance between two time series</div></td><td class="diff-marker" data-marker="+"></td><td style="color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #a3d3ff; vertical-align: top; white-space: pre-wrap;"><div>* The [[<ins style="font-weight: bold; text-decoration: none;">Wikipedia</ins>:dynamic time warping|dynamic time warping]] algorithm for computing the global distance between two time series</div></td></tr> <tr><td class="diff-marker" data-marker="−"></td><td style="color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #ffe49c; vertical-align: top; white-space: pre-wrap;"><div>* The [[<del style="font-weight: bold; text-decoration: none;">w</del>:Selinger|Selinger]] (a.k.a [[<del style="font-weight: bold; text-decoration: none;">w</del>:System R|System R]]) algorithm for relational database query optimization</div></td><td class="diff-marker" data-marker="+"></td><td style="color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #a3d3ff; vertical-align: top; white-space: pre-wrap;"><div>* The [[<ins style="font-weight: bold; text-decoration: none;">Wikipedia</ins>:Selinger|Selinger]] (a.k.a [[<ins style="font-weight: bold; text-decoration: none;">Wikipedia</ins>:System R|System R]]) algorithm for relational database query optimization</div></td></tr> <tr><td class="diff-marker" data-marker="−"></td><td style="color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #ffe49c; vertical-align: top; white-space: pre-wrap;"><div>* [[<del style="font-weight: bold; text-decoration: none;">w</del>:De Boor algorithm|De Boor algorithm]] for evaluating B-spline curves</div></td><td class="diff-marker" data-marker="+"></td><td style="color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #a3d3ff; vertical-align: top; white-space: pre-wrap;"><div>* [[<ins style="font-weight: bold; text-decoration: none;">Wikipedia</ins>:De Boor algorithm|De Boor algorithm]] for evaluating B-spline curves</div></td></tr> <tr><td class="diff-marker" data-marker="−"></td><td style="color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #ffe49c; vertical-align: top; white-space: pre-wrap;"><div>* [[<del style="font-weight: bold; text-decoration: none;">w</del>:Duckworth-Lewis method|Duckworth-Lewis method]] for resolving the problem when games of cricket are interrupted</div></td><td class="diff-marker" data-marker="+"></td><td style="color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #a3d3ff; vertical-align: top; white-space: pre-wrap;"><div>* [[<ins style="font-weight: bold; text-decoration: none;">Wikipedia</ins>:Duckworth-Lewis method|Duckworth-Lewis method]] for resolving the problem when games of cricket are interrupted</div></td></tr> <tr><td class="diff-marker" data-marker="−"></td><td style="color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #ffe49c; vertical-align: top; white-space: pre-wrap;"><div>* The Value Iteration method for solving [[<del style="font-weight: bold; text-decoration: none;">w</del>:Markov_decision_process|Markov_decision_process]]es</div></td><td class="diff-marker" data-marker="+"></td><td style="color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #a3d3ff; vertical-align: top; white-space: pre-wrap;"><div>* The Value Iteration method for solving [[<ins style="font-weight: bold; text-decoration: none;">Wikipedia</ins>:Markov_decision_process|Markov_decision_process]]es</div></td></tr> <tr><td class="diff-marker"></td><td style="background-color: #f8f9fa; color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><br></td><td class="diff-marker"></td><td style="background-color: #f8f9fa; color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><br></td></tr> <tr><td class="diff-marker"></td><td style="background-color: #f8f9fa; color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><br></td><td class="diff-marker"></td><td style="background-color: #f8f9fa; color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><br></td></tr> </table>

wikademia>Wikademia https://ideawaza.com/index.php?title=Dynamic_programming&diff=38177&oldid=prev 2009-04-11T05:41:08Z

<p>5 revisions</p> <table style="background-color: #fff; color: #202122;" data-mw-interface=""> <col class="diff-marker" /> <col class="diff-content" /> <col class="diff-marker" /> <col class="diff-content" /> <tr class="diff-title" lang="en"> <td colspan="2" style="background-color: #fff; color: #202122; text-align: center;">← Older revision</td> <td colspan="2" style="background-color: #fff; color: #202122; text-align: center;">Revision as of 05:41, 11 April 2009</td> </tr><tr><td colspan="4" class="diff-notice" lang="en"><div class="mw-diff-empty">(No difference)</div> </td></tr> <!-- diff cache key ideawaza:diff:1.41:old-38176:rev-38177 --> </table>

wikademia>Wikademia https://ideawaza.com/index.php?title=Dynamic_programming&diff=38176&oldid=prev 2009-03-07T11:21:52Z

<p>Removed category &quot;Departments&quot;; Quick-adding category &quot;Information science departments&quot; (using <a href="/index.php?title=MediaWiki:Gadget-HotCat.js/Documentation&amp;action=edit&amp;redlink=1" class="new" title="MediaWiki:Gadget-HotCat.js/Documentation (page does not exist)">HotCat</a>)</p> <table style="background-color: #fff; color: #202122;" data-mw-interface=""> <col class="diff-marker" /> <col class="diff-content" /> <col class="diff-marker" /> <col class="diff-content" /> <tr class="diff-title" lang="en"> <td colspan="2" style="background-color: #fff; color: #202122; text-align: center;">← Older revision</td> <td colspan="2" style="background-color: #fff; color: #202122; text-align: center;">Revision as of 11:21, 7 March 2009</td> </tr><tr><td colspan="2" class="diff-lineno" id="mw-diff-left-l26">Line 26:</td> <td colspan="2" class="diff-lineno">Line 26:</td></tr> <tr><td class="diff-marker"></td><td style="background-color: #f8f9fa; color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><div>[[Category:Computer science|Dynamic programming]]</div></td><td class="diff-marker"></td><td style="background-color: #f8f9fa; color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><div>[[Category:Computer science|Dynamic programming]]</div></td></tr> <tr><td class="diff-marker"></td><td style="background-color: #f8f9fa; color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><div>[[Category:Programming]]</div></td><td class="diff-marker"></td><td style="background-color: #f8f9fa; color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><div>[[Category:Programming]]</div></td></tr> <tr><td class="diff-marker" data-marker="−"></td><td style="color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #ffe49c; vertical-align: top; white-space: pre-wrap;"><div>[[Category:<del style="font-weight: bold; text-decoration: none;">Departments</del>]]</div></td><td class="diff-marker" data-marker="+"></td><td style="color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #a3d3ff; vertical-align: top; white-space: pre-wrap;"><div> </div></td></tr> <tr><td colspan="2" class="diff-side-deleted"></td><td class="diff-marker" data-marker="+"></td><td style="color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #a3d3ff; vertical-align: top; white-space: pre-wrap;"><div>[[Category:<ins style="font-weight: bold; text-decoration: none;">Information science departments</ins>]]</div></td></tr> </table>

wikademia>HenkvD https://ideawaza.com/index.php?title=Dynamic_programming&diff=38175&oldid=prev 2007-06-21T14:59:44Z

<p><a href="/wiki/Category:Computer_science" title="Category:Computer science">Category:Computer science</a></p> <table style="background-color: #fff; color: #202122;" data-mw-interface=""> <col class="diff-marker" /> <col class="diff-content" /> <col class="diff-marker" /> <col class="diff-content" /> <tr class="diff-title" lang="en"> <td colspan="2" style="background-color: #fff; color: #202122; text-align: center;">← Older revision</td> <td colspan="2" style="background-color: #fff; color: #202122; text-align: center;">Revision as of 14:59, 21 June 2007</td> </tr><tr><td colspan="2" class="diff-lineno" id="mw-diff-left-l24">Line 24:</td> <td colspan="2" class="diff-lineno">Line 24:</td></tr> <tr><td class="diff-marker"></td><td style="background-color: #f8f9fa; color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><br></td><td class="diff-marker"></td><td style="background-color: #f8f9fa; color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><br></td></tr> <tr><td class="diff-marker"></td><td style="background-color: #f8f9fa; color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><br></td><td class="diff-marker"></td><td style="background-color: #f8f9fa; color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><br></td></tr> <tr><td class="diff-marker" data-marker="−"></td><td style="color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #ffe49c; vertical-align: top; white-space: pre-wrap;"><div>[[Category:Computer <del style="font-weight: bold; text-decoration: none;">Science</del>]]</div></td><td class="diff-marker" data-marker="+"></td><td style="color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #a3d3ff; vertical-align: top; white-space: pre-wrap;"><div>[[Category:Computer <ins style="font-weight: bold; text-decoration: none;">science|Dynamic programming</ins>]]</div></td></tr> <tr><td class="diff-marker"></td><td style="background-color: #f8f9fa; color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><div>[[Category:Programming]]</div></td><td class="diff-marker"></td><td style="background-color: #f8f9fa; color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><div>[[Category:Programming]]</div></td></tr> <tr><td class="diff-marker"></td><td style="background-color: #f8f9fa; color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><div>[[Category:Departments]]</div></td><td class="diff-marker"></td><td style="background-color: #f8f9fa; color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><div>[[Category:Departments]]</div></td></tr> </table>

wikademia>JWSchmidt https://ideawaza.com/index.php?title=Dynamic_programming&diff=38174&oldid=prev 2007-05-02T10:40:42Z

<p><a href="/wiki/Category:Departments" title="Category:Departments">Category:Departments</a></p> <table style="background-color: #fff; color: #202122;" data-mw-interface=""> <col class="diff-marker" /> <col class="diff-content" /> <col class="diff-marker" /> <col class="diff-content" /> <tr class="diff-title" lang="en"> <td colspan="2" style="background-color: #fff; color: #202122; text-align: center;">← Older revision</td> <td colspan="2" style="background-color: #fff; color: #202122; text-align: center;">Revision as of 10:40, 2 May 2007</td> </tr><tr><td colspan="2" class="diff-lineno" id="mw-diff-left-l26">Line 26:</td> <td colspan="2" class="diff-lineno">Line 26:</td></tr> <tr><td class="diff-marker"></td><td style="background-color: #f8f9fa; color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><div>[[Category:Computer Science]]</div></td><td class="diff-marker"></td><td style="background-color: #f8f9fa; color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><div>[[Category:Computer Science]]</div></td></tr> <tr><td class="diff-marker"></td><td style="background-color: #f8f9fa; color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><div>[[Category:Programming]]</div></td><td class="diff-marker"></td><td style="background-color: #f8f9fa; color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><div>[[Category:Programming]]</div></td></tr> <tr><td colspan="2" class="diff-side-deleted"></td><td class="diff-marker" data-marker="+"></td><td style="color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #a3d3ff; vertical-align: top; white-space: pre-wrap;"><div><ins style="font-weight: bold; text-decoration: none;">[[Category:Departments]]</ins></div></td></tr> </table>

wikademia>Remi0o https://ideawaza.com/index.php?title=Dynamic_programming&diff=38173&oldid=prev 2007-04-19T06:34:28Z

<p><a href="/index.php?title=Topic:Dynamic_Programming&amp;action=edit&amp;redlink=1" class="new" title="Topic:Dynamic Programming (page does not exist)">Topic:Dynamic Programming</a> moved to <a href="/index.php?title=Topic:Dynamic_programming&amp;action=edit&amp;redlink=1" class="new" title="Topic:Dynamic programming (page does not exist)">Topic:Dynamic programming</a></p> <table style="background-color: #fff; color: #202122;" data-mw-interface=""> <col class="diff-marker" /> <col class="diff-content" /> <col class="diff-marker" /> <col class="diff-content" /> <tr class="diff-title" lang="en"> <td colspan="2" style="background-color: #fff; color: #202122; text-align: center;">← Older revision</td> <td colspan="2" style="background-color: #fff; color: #202122; text-align: center;">Revision as of 06:34, 19 April 2007</td> </tr><tr><td colspan="4" class="diff-notice" lang="en"><div class="mw-diff-empty">(No difference)</div> </td></tr> <!-- diff cache key ideawaza:diff:1.41:old-38172:rev-38173 --> </table>

wikademia>Remi0o https://ideawaza.com/index.php?title=Dynamic_programming&diff=38172&oldid=prev 2007-02-03T21:23:09Z

<p>New page: In computer science, dynamic programming is a method of solving problems exhibiting the properties of overlapping subproblems and optimal substructure that takes much less time than naïv...</p> <p><b>New page</b></p><div>In computer science, dynamic programming is a method of solving problems exhibiting the properties of overlapping subproblems and optimal substructure that takes much less time than naïve methods.<br /> <br /> The term was originally used in the 1940s by Richard Bellman to describe the process of solving problems where one needs to find the best decisions one after another. By 1953, he had refined this to the modern meaning. The field was founded as a systems analysis and engineering topic which is recognized by the IEEE.<br /> <br /> The word &quot;programming&quot; in &quot;dynamic programming&quot; has no particular connection to computer programming at all. A program is, instead, the plan for action that is produced. For instance, a finalized schedule of events at an exhibition is sometimes called a program. Programming, in this sense, is finding an acceptable plan of action.<br /> <br /> == Algorithms that use dynamic programming ==<br /> * Many [[w:String (computer science)|string]] algorithms including [[longest common subsequence problem|longest common subsequence]]<br /> * The [[w:CYK algorithm|Cocke-Younger-Kasami (CYK) algorithm]] which determines whether and how a given string can be generated by a given [[w:context-free grammar|context-free grammar]]<br /> * The use of [[w:transposition table|transposition table]]s and [[w:refutation table|refutation table]]s in computer chess<br /> * The [[w:Viterbi algorithm|Viterbi algorithm]] (used for [[w:hidden Markov model|hidden Markov model]]s)<br /> * The [[w:Earley algorithm|Earley algorithm]] (a type of [[w:chart parser|chart parser]])<br /> * The [[w:Needleman-Wunsch algorithm|Needleman-Wunsch]] and other [[w:sequence alignment|sequence alignment]] algorithms used in [[w:bioinformatics|bioinformatics]]<br /> * [[w:Levenshtein distance|Levenshtein distance]] (edit distance)<br /> * [[w:Floyd-Warshall algorithm|Floyd&#039;s All-Pairs shortest path algorithm]]<br /> * Optimizing the order for [[w:chain matrix multiplication|chain matrix multiplication]]<br /> * [[w:subset sum problem|Subset Sum]] algorithm<br /> * [[w:knapsack problem|knapsack problem]]<br /> * The [[w:dynamic time warping|dynamic time warping]] algorithm for computing the global distance between two time series<br /> * The [[w:Selinger|Selinger]] (a.k.a [[w:System R|System R]]) algorithm for relational database query optimization<br /> * [[w:De Boor algorithm|De Boor algorithm]] for evaluating B-spline curves<br /> * [[w:Duckworth-Lewis method|Duckworth-Lewis method]] for resolving the problem when games of cricket are interrupted<br /> * The Value Iteration method for solving [[w:Markov_decision_process|Markov_decision_process]]es<br /> <br /> <br /> [[Category:Computer Science]]<br /> [[Category:Programming]]</div>

wikademia>Remi0o