Question
In dynamic programming, which principle ensures
correctness by solving overlapping subproblems and storing results?Solution
Dynamic programming requires optimal substructure (optimal solution composed of optimal subsolutions) and overlapping subproblems.
A 16-liter salt solution contains 6% salt. If 4 liters of water are evaporated by boiling the solution, what is the new percentage of salt in the remain...
Meenu spent 15% of the salary on entertainment and 15% on makeup. She spent 20% of the remaining on the food and 50% of the remaining invested in mutual...
The difference between the interest received on a certain sum at the rate of 30% p.a. and 25% p.a. respectively at simple interest for two years is Rs. ...
There were two candidate in an election. 15% of the total voters did not cast their votes whereas 10% of the casting votes were declared invalid. If the...
Two numbers are less than a third number by 35% and 48% respectively. Find the percent by which the second number is less than the first.
- A manufacturer produced a total of 24000 items where 40% of the items were electronic gadgets and the remaining items were household appliances. If 70% of ...
There were two candidates in an election. 10 % of the total voters did not cast their votes whereas 15% of the casted votes were declared invalid. If th...
In a school election between two nominees 'P' and 'Q', 12% of the total votes were considered invalid. If 'P' secured 60% of the valid votes and 'Q' rec...
A candidate who gets 24% marks fails by 8 marks but another candidate who gets 40% marks gets 12% more than the passing marks. Find the maximum marks.
A spent 25% of his monthly income on study and 70% of the remaining on rent. If amount spent on rent is Rs. 2016, then find the amount spent on study
