$grep "dp" --all
76 templates
template_digit-dp.cpp

Digit DP

[Dynamic Programming]

Count numbers in [L, R] satisfying digit-level constraints using memoized recursion.

#digit-dp#dp#counting+1
$ cat digit-dp
template_kadane.cpp

Kadane's Algorithm

[Dynamic Programming]

Maximum contiguous subarray sum in O(n) time using linear DP.

#kadane#maximum-subarray#dp+1
$ cat kadane
template_floyd-warshall.cpp

Floyd-Warshall

[Graph]

All-pairs shortest paths via O(V^3) dynamic programming on the adjacency matrix.

#floyd-warshall#all-pairs#shortest-path+2
$ cat floyd-wa..