85966

f„(s)=maxf f_rl(s,Vn) dla wszystkich X,,}

ROZWIĄZANIE.

Etap 3.    fj(SVi)= P«Xii

s	f<S)	X3‘
0	40	0
1	45	1
2	45	2
3	60	3
4	80	4
5	90	5

Etan 2.    f4s,Xi)= P«x₂,* fj(s-\i)

S	X2=0	X2=l	X2=2	X2=3	X3=4	X2=5	fc(S)	X/
0	70+f3(0)=ll 0	*	*	*	*	*	110	0
1	70+fa(l)=ll 5	75+f3(0)=l 15	+	+	*	*	115	0,1
2	70+f3(2)=ll 5	7S+f3(l)=l 20	75+f3(0)=l 15	*	*	+	120	1
3	70+fj(3)=13 0	75+f3(2)=l 20	75+f3(l)=l 20	80+f3(0)=l 20	*	*	130	0
4	70+fj(4)=15 0	75+fa(3)=l 35	75+fj(2)=l 20	80+f3(l)=l 25	90+fj(0)=l 30	*	130	0
5	70+f3(5)=16 0	75+f3(4)=l 55	75+f3(3)=l 35	80+f3(2)=l 25	90+f3(l)=l 35	95+UO^l 35	160	0

Etan 1.    fi(s,Xi)= P,₍x,i* I^s-y,)

s	X,=0	X,=l	X,=2	X,=3	Xi=4	X,=5	f,(S)	X,^-
0	60+f3(0)	*	*	*	+	♦	170	0
1	60+r.oi	65+f40)	*	>0	*	*	175	0.1
2	60+142)	65+ttl)	70+frn	*	*	*	180	0,1,2
3	60+«3)	65+M2)	70+1.41)	80+f_40)	*	+	190	0,3
4	60+W4)	65+fa(3)	70+f42)	80+fatl)	85+f40)	*	210	0
5	60+f_45)=22 0	6S+f44)=2 15	70+f2(3)=2 00	80+f2(2)=2 00	85+f2(l)=2 00	85+f_<0)=l 95	220	0

ODPOWIEDZ: \ = <0,0,5, >