File tree Expand file tree Collapse file tree 1 file changed +1
-2
lines changed Expand file tree Collapse file tree 1 file changed +1
-2
lines changed Original file line number Diff line number Diff line change @@ -126,15 +126,14 @@ $ java -cp classes com.williamfiset.algorithms.search.BinarySearch
126
126
* [ Traveling Salesman Problem (dynamic programming, recursive)] ( https://github.com/williamfiset/algorithms/tree/master/src/main/java/com/williamfiset/algorithms/graphtheory/TspDynamicProgrammingRecursive.java ) ** - O(n<sup >2</sup >2<sup >n</sup >)**
127
127
* [ Minimum Weight Perfect Matching (iterative, complete graph)] ( https://github.com/williamfiset/algorithms/tree/master/src/main/java/com/williamfiset/algorithms/dp/MinimumWeightPerfectMatching.java ) ** - O(n<sup >2</sup >2<sup >n</sup >)**
128
128
129
- ## DP Examples
129
+ ## Dynamic Programming Problem Examples
130
130
131
131
### Adhoc
132
132
133
133
* [ :movie_camera : ] ( https://www.youtube.com/watch?v=_tur2nPkIKo ) [ Magic Cows] ( https://github.com/williamfiset/Algorithms/blob/master/src/main/java/com/williamfiset/algorithms/dp/examples/magicalcows/MagicalCows.java )
134
134
135
135
### Tiling problems
136
136
137
- * [ :movie_camera : ] ( https://www.youtube.com/watch?v=_tur2nPkIKo ) [ Magic Cows] ( https://github.com/williamfiset/Algorithms/blob/master/src/main/java/com/williamfiset/algorithms/dp/examples/magicalcows/MagicalCows.java )
138
137
* [ :movie_camera : ] ( https://youtu.be/yn2jnmlepY8 ) [ Tiling Dominoes] ( https://github.com/williamfiset/Algorithms/blob/master/src/main/java/com/williamfiset/algorithms/dp/examples/tilingdominoes/TilingDominoes.java )
139
138
* [ :movie_camera : ] ( https://www.youtube.com/watch?v=CecjOo4Zo-g ) [ Tiling Dominoes and Trominoes] ( https://github.com/williamfiset/Algorithms/tree/master/src/main/java/com/williamfiset/algorithms/dp/examples/domino-and-tromino-tiling )
140
139
* [ Mountain Scenes] ( https://github.com/williamfiset/Algorithms/blob/master/src/main/java/com/williamfiset/algorithms/dp/examples/scenes/Scenes.java )
You can’t perform that action at this time.
0 commit comments