Question
Which of the following problems is typically solved
using Dynamic Programming, where items cannot be broken into smaller pieces?Solution
The 0/1 Knapsack Problem involves selecting items, each with a weight and a value, to maximize the total value within a given capacity, with the constraint that each item can either be taken entirely (1) or not at all (0). This problem exhibits optimal substructure and overlapping subproblems, making it a classic DP problem. The Fractional Knapsack Problem, where items can be broken, is solved by a greedy approach.
The ratio of length to breadth of a rectangle is 8:5. When the length and breadth of the rectangle is increased by 22% and decreased by 30% respectively...
The ratio of the length to the breadth of a rectangular park is 3:2. If a man cycling along the boundary of the park at the speed of 18 km/hr completes...
Area of a rectangle is equal to the total surface area of a hemisphere having volume 5488 cm³ . Find the perimeter of the rectangle if its length is 12...
Each side of square ‘A’ is 5 cm less than that of square ‘B’. The perimeter of a rectangle is 2 times the difference of the perimeters of the tw...
Ratio of length to width of a rectangular field is 3:5. If the perimeter of the field is 160 metres, then find the area (in m2) of the field.
The areas of three adjacent faces of a cuboid are 32 cm2,24cm2 and 48cm2.Find the volume of cuboid.(in cm cube)
- The dimensions of a cuboidal box are in the ratio 8:4:3 for its length, breadth, and height respectively. If the total surface area of the box is 2,176 cm�...
If the volume and radius of a cylinder is 4620 cm3 and 14 cm respectively then find the height of the cylinder?
The diameter of the base of a cylindrical drum is 28 cm and its height is 15 cm. The drum is full of water and the water from the drum is transferred to...
The ratio of the length of a rectangle, breadth of the rectangle and the diameter of a circle is 10:8:4. If the area of the circle is 154 cm^2 , then wh...
