La programmation dynamique est une technique de résolution de problèmes algorithmiques où l'on divise un problème en sous-problèmes plus petits et résolvables, puis on mémorise les solutions de ces sous-problèmes pour éviter de les recalculer lorsqu'ils sont rencontrés à nouveau.
| Label | Tags | Date |
|---|---|---|
| 70. Climbing Stairs | Math, Dynamic Programming, Memoization |
07-03-2024 |
| 118. Pascal's Triangle | Array, Dynamic Programming |
07-03-2024 |
| 119. Pascal's Triangle II | Array, Dynamic Programming |
07-03-2024 |
| 121. Best Time to Buy and Sell Stock | Array, Dynamic Programming |
07-03-2024 |
| 338. Counting Bits | Dynamic Programming, Bit Manipulation |
08-03-2024 |
| 392. Is Subsequence | String, Two Pointers, Dynamic Programming |
08-03-2024 |
| 509. Fibonacci Number | Math, Dynamic Programming, Memoization, Recursion |
08-03-2024 |
| 746. Min Cost Climbing Stairs | Array, Dynamic Programming |
08-03-2024 |
| Label | Tags | Date |
|---|---|---|
| 5. Longest Palindromic Substring | String, Dynamic Programming |
01-03-2024 |
| 62. Unique Paths | Math, Dynamic Programming, Combinatorics |
21-03-2024 |
| 198. House Robber | Array, Dynamic Programming |
21-03-2024 |
| 542. 01 Matrix | Array, Dynamic Programming, Breadth-First Search, Matrix |
27-04-2024 |
| 1653. Minimum Deletions to Make String Balanced | String, Dynamic Programming, Stack |
30-07-2024 |
| Label | Tags | Date |
|---|---|---|
| 10. Regular Expression Matching | String, Dynamic Programming, Recursion |
05-03-2024 |
| 32. Longest Valid Parentheses | String, Dynamic Programming, Stack |
27-04-2024 |
| 42. Trapping Rain Water | Array, Two Pointers, Dynamic Programming, Stack, Monotonic Stack |
20-05-2024 |
| 44. Wildcard Matching | String, Dynamic Programming, Greedy, Recursion |
01-05-2024 |