Tag: dp

Given two strings text1 and text2, return the length of their longest common subsequence. A subsequence of a string is a new string generated from the original string with …

There is a fence with n posts, each post can be painted with one of the k colors. You have to paint all the posts such that no more …

You are given coins of different denominations and a total amount of money. Write a function to compute the number of combinations that make up that amount. You may …

You are given coins of different denominations and a total amount of money amount. Write a function to compute the fewest number of coins that you need to make …

Let’s see this question: If Jack starts at A, and he can only travels one move at a time to the north or east, and he cannot go back. …