Advertisement
Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- MODIFY-BOTTOM-UP-CUT-ROD(p,n)
- 1. let r[0..n] be a new array
- 2. r[0] = 0
- 3. for j = 1 to n
- 4. q = -INF
- 5. for i = 1 to j
- 6. q = max(q,p[i] + r[j-i] - c)
- 7. r[j] = q
- 8. return r[n]
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement