Составители:
Рубрика:
116 « ¢ 2
´¨°¬» 2, °¥¸ ¿ § ¤ ·³
max (q ; q ) = max
q 0 2 1 2
q [a ; q1 ; q2 ; c]:
q 0 2
2 2
¥£ª® ¢¨¤¥²¼, ·²®
R2(q1) = a ; q21 ; c :
® ¦¥ ± ¬®¥ ¡»«® ¨ ¢ ±«³· ¥ ¤³®¯®«¨¨ ³°®. §¨¶ , ®¤ ª®,
¢ ²®¬, ·²® ½²® ¤¥©±²¢¨²¥«¼ ¿, ¥ £¨¯®²¥²¨·¥±ª ¿ ´³ª¶¨¿
°¥ £¨°®¢ ¨¿ ´¨°¬» 2.
¨°¬ 1, ¥±²¥±²¢¥®, ² ª¦¥ ¬®¦¥² ¢»·¨±«¨²¼ ½²³ ´³ª-
¶¨¾ °¥ £¨°®¢ ¨¿, ±«¥¤®¢ ²¥«¼®, § ¤ · ´¨°¬» 1 ¯¥°¢®¬
¸ £¥ ¢»£«¿¤¨² ² ª:
max
1
(q ; R (q )) = max
q 1 1 2 1 q 1
q [a;q1 ;R2(q1 );c] = max
1 q 1
q a ; q21 ; c ;
1
·²® ¤ ¥²
q1 = a ;2 c ¨ R2(q1) = a ;4 c :
°¨¡»«¼ ¢ ±«³· ¥ ¤³®¯®«¨¨ ¯® ² ª¥«¼¡¥°£³:
1 (a ; c)2
;
1 = 2 4 (a ; c) = 8 ; 2 = (a ;16c) :
a c 2
¬¥²¨¬, ·²® ¯°¨¡»«¼ ¢ ±«³· ¥ ¤³®¯®«¨¨ ¯® ³°®:
1 (a ; c)2 .
9
²®² ¯°¨¬¥° ¯®ª §»¢ ¥² ±³¹¥±²¢¥®¥ ° §«¨·¨¥ ¬¥¦¤³
¯°¨¿²¨¥¬ ¥¤¨®«¨·®£® °¥¸¥¨¿ ¨ °¥¸¥¨¿ ¯°¨ ¥±ª®«¼ª¨µ
³· ±²¨ª µ. ¤¥±¼ À«¨¸¿¿Á ¨´®°¬ ¶¨¿ ¤«¿ ¨£°®ª ¨ § ¨¥
²®£®, ·²® ¤°³£¨¥ ¨¬¥¾² ¡®«¼¸¥ ¨´®°¬ ¶¨¨, ¬®£³² ³µ³¤¸¨²¼
¯®«®¦¥¨¥ ¨£°®ª .
2. ®±«¥¤®¢ ²¥«¼»© ²®°£ (Rubinstein, 1982).
±±¬®²°¨¬ ±«¥¤³¾¹³¾ ¨£°³. £°®ª¨ 1 ¨ 2 ²®°£³¾²±¿ ® ° §-
¤¥«¥ 1 ¤®«« ° : 1-© ¯°¥¤« £ ¥² ¥ª®²®°»© ±¯®±®¡ ¤¥«¥¨¿, 2-©
«¨¡® ¯°¨¨¬ ¥² ½²® ¯°¥¤«®¦¥¨¥, «¨¡® ¥²; ¥±«¨ ¥², ²® ®
Страницы
- « первая
- ‹ предыдущая
- …
- 114
- 115
- 116
- 117
- 118
- …
- следующая ›
- последняя »
