Partition the problem into independent sub-problems•Solve the sub-problems recursively•Combine the solutions to solve the original problem, These are the steps of1 pointBrute ForceDivide and ConquerDynamic ProgrammingGreedy Approach

If a problem can be solved by combining optimal solutions to non-overlapping problems, the strategy is called _____________ans.RecursionDivide and conquerGreedyDynamic programming Previous Marked for Review Next

This algorithm design paradigm based on decomposition of problem into sub-problems. a. Recursive approach b. From zero to one c. Divide and Conquer d. Simplification e. Greedy algorithm

A greedy algorithm can be used to solve all the dynamic programming problems:1 pointTrueFalse

If a problem can be solved by combining optimal solutions to non-overlapping problems, the strategy is called _____________ Dynamic programming  Greedy Divide and conquer  Recursion

Given a Fractional knapsack problem, the preferred way of solution strategy will be1 pointBrute ForceDynamicGreedyAny one of these