Below is the nice examples provided by geeksforgeeks.
1. Longest Common Subsequence
2. Longest Increasing Subsequence
3. Edit Distance
4. Minimum Partition
5. Ways to Cover a Distance
6. Longest Path In Matrix
7. Subset Sum Problem
8. Optimal Strategy for a Game
9. 0-1 Knapsack Problem
10. Boolean Parenthesization Problem
Before programming – build logic and check logic with programs and then do the actual programming.
Helps in programming when these kinds of programs has been asked