Q2 Please use the y from above (it is a constant number) What is your y from question 1? 9 Generate a random number between 60 and 200 using https://g.co/kgs/ZMASJK Let's call this number x. What is your x? 65 For the rod-cutting problem given you have Array R, and Array S from the dynamic programming algorithm for rod-cutting has completed computation. In other words R[i]=OPT(i) and S[i]=the x such that p[x]+R[i-x] is max. Given n=255, and S[255]=x (your x from above) what is the first optimal cut you should make and location in the S array should you look for next cut first optimal cut: array location for next cut: Please select file(s) Select file(s)
Q2 Please use the y from above (it is a constant number) What is your y from question 1? 9 Generate a random number between 60 and 200 using https://g.co/kgs/ZMASJK Let's call this number x. What is your x? 65 For the rod-cutting problem given you have Array R, and Array S from the dynamic programming algorithm for rod-cutting has completed computation. In other words R[i]=OPT(i) and S[i]=the x such that p[x]+R[i-x] is max. Given n=255, and S[255]=x (your x from above) what is the first optimal cut you should make and location in the S array should you look for next cut first optimal cut: array location for next cut: Please select file(s) Select file(s)
Related questions
Question
Please solve the following problem for my analysis of algorithms course. Show all work in this course we use c++ psudeocode if any coding is involved. Show all work
Expert Solution
This question has been solved!
Explore an expertly crafted, step-by-step solution for a thorough understanding of key concepts.
Step by step
Solved in 2 steps