Group 5 Dyn Prog
Group 5 Dyn Prog
DYNAMIC
PROGRAMMING
GROUP NO. 5
GALLEON, JAYCEE A.
LAFORTEZA, JAN MICHAEL
MAGPILY, ANDREI PAUL S.
MALLILLIN, GECILLE R.
REJANO, MARK EDWIL G.
WHAT IS DYNAMIC PROGRAMMING (DP)?
DECISION VARIABLES:
Xn ( n = 1, 2, 3, 4 ) immediate destination
on stage n
THUS, THE ROUTE IS:
where X4 = J
STAGES
1 2 3 4
SOLUTION PROCEDURE
ACEHJ
ADEHJ
ADF IJ