Differences
This shows you the differences between two versions of the page.
|
pa:materiale_test_practic:articole [2016/04/01 01:17] cosmin.dragomir [Backtracking] |
pa:materiale_test_practic:articole [2016/04/02 12:38] (current) cosmin.dragomir [Programare dinamică] |
||
|---|---|---|---|
| Line 11: | Line 11: | ||
| ===== Greedy ===== | ===== Greedy ===== | ||
| - [[https://www.topcoder.com/community/data-science/data-science-tutorials/greedy-is-good/|Informații generale]] | - [[https://www.topcoder.com/community/data-science/data-science-tutorials/greedy-is-good/|Informații generale]] | ||
| - | - [[http://www.infoarena.ro/metoda-greedy-si-problema-fractionara-a-rucsacului?revision=18|Problema Rucsacului - cazul continuu]] | + | - [[http://www.infoarena.ro/metoda-greedy-si-problema-fractionara-a-rucsacului?revision=18|Problema Rucsacului - varianta fracționară]] |
| - [[http://geeksquiz.com/greedy-algorithm-to-find-minimum-number-of-coins/|Număr minim de monede - valori multiplu]] | - [[http://geeksquiz.com/greedy-algorithm-to-find-minimum-number-of-coins/|Număr minim de monede - valori multiplu]] | ||
| - [[http://www.geeksforgeeks.org/job-sequencing-problem-set-1-greedy-algorithm/|Alegere task-uri]] | - [[http://www.geeksforgeeks.org/job-sequencing-problem-set-1-greedy-algorithm/|Alegere task-uri]] | ||
| Line 17: | Line 17: | ||
| ===== Programare dinamică ===== | ===== Programare dinamică ===== | ||
| - | [1] Informații generale 1: [[https://www.topcoder.com/community/data-science/data-science-tutorials/dynamic-programming-from-novice-to-advanced/]] | + | - [[https://www.topcoder.com/community/data-science/data-science-tutorials/dynamic-programming-from-novice-to-advanced/|Informații generale 1]] |
| - | + | - [[https://www.codechef.com/wiki/tutorial-dynamic-programming|Informații generale 2]] | |
| - | [2] Informații generale 2: [[https://www.codechef.com/wiki/tutorial-dynamic-programming]] | + | - [[http://www.geeksforgeeks.org/count-ways-reach-nth-stair/|Problema treptelor]] |
| - | + | - [[http://www.geeksforgeeks.org/count-number-binary-strings-without-consecutive-1s/|Șiruri binare fără elemente consecutive de 1]] | |
| - | [3] Problema treptelor: [[http://www.geeksforgeeks.org/count-ways-reach-nth-stair/]] | + | - [[http://www.geeksforgeeks.org/dynamic-programming-set-3-longest-increasing-subsequence/|Cel mai lung subșir crescător]] |
| - | + | - [[http://www.geeksforgeeks.org/dynamic-programming-set-14-maximum-sum-increasing-subsequence/|Variațiune a celui mai lung subșir crescător]] | |
| - | [4] Șiruri binare fără elemente consecutive de 1: [[http://www.geeksforgeeks.org/count-number-binary-strings-without-consecutive-1s/]] | + | - [[http://www.geeksforgeeks.org/dynamic-programming-set-7-coin-change/|Număr posibilități de rest în monede]] |
| - | + | - [[http://www.geeksforgeeks.org/find-minimum-number-of-coins-that-make-a-change/|Număr minim de monede - varianta nesimplificată]] | |
| - | [5] Rest în monede: [[http://www.geeksforgeeks.org/dynamic-programming-set-7-coin-change/]] | + | - [[http://www.geeksforgeeks.org/dynamic-programming-set-4-longest-common-subsequence/|Cel mai lung subșir comun]] |
| - | + | ||
| - | [6] Cel mai lung subșir crescător: [[http://www.geeksforgeeks.org/dynamic-programming-set-3-longest-increasing-subsequence/]] | + | |
| - | + | ||
| - | [7] Variațiune a celui mai lung subșir crescător: [[http://www.geeksforgeeks.org/dynamic-programming-set-14-maximum-sum-increasing-subsequence/]] | + | |
| - | + | ||
| - | [8] Cel mai lung subșir comun: [[http://www.geeksforgeeks.org/dynamic-programming-set-4-longest-common-subsequence/]] | + | |
| - | + | ||
| - | [9] Distanța de editare: [[http://www.geeksforgeeks.org/dynamic-programming-set-5-edit-distance/]] | + | |
| ===== Backtracking ===== | ===== Backtracking ===== | ||
