HW3_solution

HW3_solution - solution of homework 3 Problem 1 P1 = 4,P2 =...

Info iconThis preview shows pages 1–2. Sign up to view the full content.

View Full Document Right Arrow Icon
solution of homework 3 Problem 1 P 1 = 4, P 2 = 5, P 3 = 2 f (0) = 0 f (1) = P 3 + f (1 - 1) = 2 f (2) = P 3 + f (2 - 1) = 4 f (3) = max ( P 1 + f (3 - 3) ,P 3 + f (3 - 1)) = max (4 , 6) = 6 f (4) = max ( P 1 + f (4 - 3) ,P 2 + f (4 - 4) ,P 3 + f (4 - 1)) = max (6 , 5 , 8) = 8 f (5) = max ( P 1 + f (5 - 3) ,P 2 + f (5 - 4) ,P 3 + f (5 - 1)) = max (8 , 7 , 10) = 10 f (6) = max ( P 1 + f (6 - 3) ,P 2 + f (6 - 4) ,P 3 + f (6 - 1)) = max (10 , 9 , 12) = 12 f (7) = max ( P 1 + f (7 - 3) ,P 2 + f (7 - 4) ,P 3 + f (7 - 1)) = max (12 , 11 , 14) = 14 f (8) = max ( P 1 + f (8 - 3) ,P 2 + f (8 - 4) ,P 3 + f (8 - 1)) = max (14 , 13 , 16) = 16 f (9) = max ( P 1 + f (9 - 3) ,P 2 + f (9 - 4) ,P 3 + f (9 - 1)) = max (16 , 15 , 18) = 18 f (10) = max ( P 1 + f (10 - 3) ,P 2 + f (10 - 4) ,P 3 + f (10 - 1)) = max (18 , 17 , 20) = 20 f (11) = max ( P 1 + f (11 - 3) ,P 2 + f (11 - 4) ,P 3 + f (11 - 1)) = max (20 , 19 , 22) = 22 f (12) = max ( P 1 + f (12 - 3) ,P 2 + f (12 - 4) ,P 3 + f (12 - 1)) = max (22 , 21 , 24) = 24 f (13) = max ( P
Background image of page 1

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full DocumentRight Arrow Icon
Image of page 2
This is the end of the preview. Sign up to access the rest of the document.

This note was uploaded on 03/16/2012 for the course IEOR 466 taught by Professor Richard during the Spring '12 term at Columbia.

Page1 / 3

HW3_solution - solution of homework 3 Problem 1 P1 = 4,P2 =...

This preview shows document pages 1 - 2. Sign up to view the full document.

View Full Document Right Arrow Icon
Ask a homework question - tutors are online