This is a C++ Program that Solves Building Bridges Problem using Dynamic Programming technique. Problem Description There is a river. There are n cities on both sides of the river (not necessarily in the same order). Bridges are to be built on the river for every city (from one end of the river to the … Read more
This is a C++ Program that Solves Box Stacking Problem using Dynamic Programming technique. Problem Description There are n cuboidal boxes. The dimensions of these boxes(length, breadth and height) are given. The objective is to stack the boxes to achieve maximum height. But you can place a box on top of another box only if … Read more
This is a C++ Program that Solves Longest Increasing Subsequence Problem using Dynamic Programming technique. Problem Description Given a sequence of n real numbers A(1) … A(n), determine a subsequence (not necessarily contiguous) of maximum length in which the values in the subsequence form a strictly increasing sequence. Problem Solution This Problem can be solved … Read more
This is a C++ Program that Solves Change Making Problem using Dynamic Programming technique. Problem Description There are infinite number of coins of n different values. These values are given. Using these coins, you have to make change for Rs. Sum. Find the minimum number of coins required to change Rs. Sum. Note that the … Read more
This is a C++ Program that Solves Kadane’s Algorithm using Dynamic Programming technique. Problem Description Maximum Subarray Problem Given a sequence of n real numbers A(1) … A(n), determine a contiguous subsequence A(i) … A(j) for which the sum of elements in the subsequence is maximized. Problem Solution We will proceed in a linear fashion … Read more
