Compute the Number of Ways to Paint the House via Dynamic Programming Algorithm
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 …
Tag: C++ coding exercise
How to Paint The Houses using Minimal Costs via Dynamic Programming Algorithm?
There are a row of n houses, each house can be painted with one of the three colors: red, blue or green. The cost of painting each house with …
Classic Unlimited Knapsack Problem Variant: Coin Change via Dynamic Programming and Depth First Search Algorithm
July 14, 2019
algorithms, c / c++, DFS, dynamic programming, Dynamic Programming, Knapsack Problems, math
No Comments
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 …
How to Compute the Min Cost of Climbing Stairs via Dynamic Programming Algorithm?
On a staircase, the i-th step has some non-negative cost cost assigned (0 indexed). Once you pay the cost, you can either climb one or two steps. You need …
The Algorithm to Make Words Bold in HTML
Given a set of keywords words and a string S, make all appearances of all keywords in S bold. Any letters between and tags become bold. The returned string …