Home/Lessons/DSA/Coin Change — unbounded knapsack, minimum coins← All lessonsAdvanced·13 min·dsa · dp · interviewCoin Change — unbounded knapsack, minimum coinsLoading lesson…← PreviousHouse Robber — choice DP in one dimensionNext →Longest Increasing Subsequence — O(n²) DP and the patience trick