2 Given Common Sub Problems Memoized Cut Rod Problem Four Common Approaches Used Define Su Q37248542

2.
Given common sub problems:
a)For the above Memoized-Cut-Rod problem, which of the fourcommon approaches is used to define the subproblem?
b) In the LCS algorithm, which of the four methods is used todefine subproblems?
Common subproblems Finding the right subproblem takes creativity and experimentation. But there are a few standard choices that seem to arise repeatedly in dynamic programming. i. The input is r1,r2,…, rn and a subproblem is r1, r2,. The number of subproblems is therefore linear. ii. The input is r..

OR

 

OR