ÚÀѽ£¬ÄãÖªµÀ²»£¬×î½üÎÒ¸ú¼¸¸öÀϸçÃǶùÈ¥¾ÆµêסÁËÒ»´Î£¬ÄÇÓöȰ¡£¬ÕæÊǸøÎÒÕûãÂÁË¡£¾ÆµêµÄ400Ò»´ÎµÄ£¬ÄãËÃ÷ÈÕâ²»ÊǹóÂµ«ÄãҪ˵°×»¨Ç®£¬ÄÇÒ²·×Æç¶¨¡£½ñ¶ù¸öÎҾ͸øÄãßëßëÕâ¸ö¡°400Ò»´Î¡±µÄÃŵÀ¶ù£¬ÌýÍêÄã¾ÍÖªµÀÕâÀïÃæÓÐɶÒâ˼¡£
¾ÆµêµÄ400Ò»´ÎµÄ£¬²»¿ÉÊǸö¼ÛÇ®
ÄãËÃ÷ÈÕâ¡°400Ò»´ÎµÄ¡±£¬ÆäʵÔÚÎÒÃǶ«±±°¡£¬Ò²²»ÊÇɶϡº±Ê¶ù¡£Äã×ÁÄ¥×ÁÄ¥£¬¹þ¶û±õÄDZߵľƵ꣬ÉòÑôµÄ±ö¹Ý£¬³¤´ºµÄÂùݣ¬¶¯²»¶¯¾ÍÊÇÕâ¸ö¼ÛÇ®¡£¿ÉÕâÇ®£¬»¨»ñµÃµ×Öµ²»ÖµÄØ£¿ÓеÄÈË˵£¬ÕâÇ®»¨µÃ²»Öµ£¬ÄÇÊÇÒòΪûÕûÃ÷°×Õâ¡°400Ò»´Î¡±µÄ½²¾¿¡£
ÔÛÃǶ«±±È˰¡£¬½²¾¿¸öʵÔÚ¡£×¡¾ÆµêÒ²Ò»Ñù£¬400¿é»¨ÔÚÄĶù£¬µÃÕûÃ÷°×¡£Ê×ÏȰɣ¬Õâ¸ö¼ÛÇ®ÀïÍ·°üÀ¨µÄЧÀÍ£¬ÄÇ¾Í·×Æç°ãÁË¡£ºÃ±ÈÔç²ÍÄÇÊÇ×ÔÖúµÄ£¬É¶¶¼ÓУ¬Ïñɶ³´¼¦µ°¡¢Õô°ü×Ó¡¢ÖàɶµÄ£¬ÔôÂú×ã¡£ÔÙÒ»¸ö£¬·¿¼äÀïÍ·µÄÉèÊ©£¬ÄÇÒ²ÊÇûµÃ˵£¬´²¿ÉÈíºõÁË£¬ÕíÍ·Ò²¿ÉÊæ·þ¡£
ÇÄÃþ¸æËßÄ㣬ѡ¾ÆµêµÄʱºò£¬ÒªÁôÒâÒ»ÏÂËûÃÇÓÐûÓÐÄÇÖÖ¡°Ãâ·ÑÉý¼¶·¿ÐÍ¡±µÄÔ˶¯¡£ÓÐʱºòÄ㻨¸ö400£¬¾ÍÄÜסÉϱÈԼƻ®¸ü¸ß¼¶µÄ·¿¼ä£¬Ö»ÒªÄãÎÊÎÊǰ̨£¬ÐËÐí¾ÍÓоªÏ²¡£
ËäÈ»ÁË£¬¾ÆµêµÄÇé¿öÒ²ÊǸö´óÁÁµã¡£ÄãסµÄÄǵط½£¬ÒªÊÇËÄÖÜÓиöɶ¹«Ô°»òÕß¾°µã£¬ÄÇÄã¾Í׬´óÁË¡£Ô糿ÆðÀ´Áï´ïÁï´ï£¬ÍíÉÏ»¹ÄÜ¿´¸öÒ¹¾°£¬ÔôÀã«Òâ¡£
ÈÆÀ´ÈÆÈ¥£¬½²¾¿»¹²»ÉÙ
Äã¿ÉÄÜ»áÏ룬ס¾Æµê²»¾ÍÊÇ˯¾õÂð£¿Õ¦ÁíÓÐÕâô¶à½²¾¿¡£¿ÉÎÒ¸úÄã˵£¬ÕâÀïÁíÓв»ÉÙ¡°¿Ó¡±ÄØ¡£ÏñÓÐЩ¾Æµê£¬Ã÷Ã÷д×Å400Ò»´Î£¬µ«µ½ÁËÄÇÒ»½áÕË£¬¼ÓÉÏɶЧÀÍ·Ñ¡¢Ë°·ÑµÄ£¬¾Í²»Ö¹Õâ¸öÊýÁË¡£ÁíÓУ¬Í£³µ·ÑɶµÄ£¬Ò²µÃÌáǰ̽ѯÇå³þ¡£
ÔÙÓоÍÊÇ£¬ÍøÉ϶©¾ÆµêµÄʱºò£¬ÆÀÂۿɵÿ´¿´¡£ÓÐЩ¾ÆµêÕÕÆ¬ÅĵÿÉÔÃÄ¿ÁË£¬µ«Êµ¼Êȥס£¬Çé¿ö¾Í²îÁ˲»ÉÙ¡£Õâ¾Í¸úÄãÉÏÊг¡Âò²ËËÆµÄ£¬µÃ×Ðϸ³ò£¬±ðÖ»¿´Íâò¡£
˵ÁËÕâô¶à£¬Äã¿ÉÄÜ»áÎÊ£º¡°ÄÇ£¬×¡¾ÆµêµÄʱºò£¬ÁíÓÐɶ¾÷Çϲ»£¿¡±ÕÕÎÒ˵°¡£¬³ýÁË×¢Òâ¼ÛÇ®ºÍÇé¿öÍ⣬×îºÃÄÜÌáǰ¸ú¾ÆµêÈ·ÈÏÒ»ÏÂÊÇ·ñÓÐÃâ·Ñ½ÓËÍЧÀÍ£¬ÕâÑùÄÜÊ¡²»ÉÙÂé·³¡£
±êÇ©£º¾ÆµêµÄ400Ò»´ÎµÄ¡¢¶«±±¾Æµê¡¢ÂÃÐоÑ顢סËÞ½²¾¿¡¢ÊµÓÃСÇÏÃÅ
¡¶³£ÖݳÇÖдåÄÄÀïÓÐСÏï×Ó¡·
¹«Ë¾³Æ£¬Î´À´ÈýÄ꣬¹«Ë¾Á¦ÕùʵÏÖAI¹¤Òµ×ÛºÏÓªÊÕ100ÒÚ£¬ÊÐÖµ1000ÒÚ¡£
¡¶24Сʱ¿Õ½µÁªÏµ·½·¨¡·
4.4 ±´¶ûÂü·½³Ì(Bellman equation)
¡¶³ÇÖдåÊìÅ®æÎ¼ËÊìÅ®¡·
±¾°¸ÏµÈÚ×Ê×âÁÞÐÐÒµÊг¡×¼ÈëÕùÒé¡£ÈÚ×Ê×âÁÞÔÚÅÌ»îÀιÌ×ʲú¡¢Âú×ãÆóÒµ¼¼Êõ¸ïÐÂÐèÇó¡¢Ôö½øÖÐС΢ÆóÒµÉú³¤µÈ·½ÃæÈÕÒæ·¢»Ó»ý¼«×÷Óá£ÇÐʵά»¤½ðÈÚÄþ¾²£¬È·±£²»±¬·¢ÏµÍ³ÐÔ½ðÈÚΣº¦£¬ÒÀ·¨½«ÈÚ×Ê×âÁÞµÈÖÖÖÖ½ðÈÚÔ˶¯ÄÉÈë¼à¹ÜÌåϵ£¬ÊÇʹؽðÈÚÎȶ¨µÄ´óÊ¡£½ðÈڼලÖÎÀí²¿·ÖµÄÏÈÐÐÉóÅú£¬×÷ΪÈÚ×Ê×âÁÞÆóÒµ¾Óª¹æÄ£±ä»»¹ÒºÅÐí¿ÉµÄǰÌᣬÇкÏÖ´¹æÂÉÔòºÍÕþ²ßÒªÇó£¬ÓÐÀûÓÚ´ÓÔ´Í·Ô¤·À½ðÈÚΣº¦¡£ÔÚÍÆ½ø¡°Ö¤ÕÕÊèÉ¢¡±¸ïУ¬ÖÂÁ¦ÓÚ¸ü¸ßˮƽ¶ÔÍ⿪·Å£¬½øÒ»²½¼õÉÙÉóÅú»·½Ú£¬È᰷ǽû¼´È롱Â䵨Éú¸ùµÄ´óÅä¾°Ï£¬½«¹Øºõ½ðÈÚÄþ¾²µÄÏà¹ØÁìÓòÁÐÈëÊг¡×¼Èë¸ºÃæÇ嵥ʵʩÖÎÀí£¬ÓÐÖ´·¨ÒÀ¾Ý¡£ÖÐÍâÆóÒµÔÚ»ý¼«Í¶ÉíÊг¡¡¢¼ÓÈë¾ÓªµÄͬʱ£¬¾ùÒªÒÀ·¨ÒÀ¹æ£¬½ÓÊÜÐëÒªµÄ¼à¹Ü¡£±¾°¸ÖУ¬ÈËÃñ·¨ÔºÒÀ·¨Æ½µÈ¿´´ýÍâÉÌͶ×ÊÆóÒµ£¬ÓëÄÚ×ÊÆóҵͬµÈÊÊÓÃÓйØÊг¡×¼Èë¸ºÃæÇåµ¥µÄ»®¶¨£¬¼á³Ö³ÌÐòÕýÒ壬¶ÔÊмà¾ÖÏòͶ×ʹ«Ë¾µÄ²¹Õý¼û¸æÐÐΪÒÀ·¨ÒÀ¹æ×÷³öÉó²é£¬Ã÷ÎúÏà¹ØÐí¿É³ÌÐò£¬ÌåÏÖÁË˾·¨¶ÔÍâ×ʽøÈëÖйú½ðÈÚÊг¡µÄ¹æÔòÒýµ¼£¬¶ÔÓªÔìÎȶ¨¡¢Í¸Ã÷¡¢¹«ÕýµÄͶ×ÊÇé¿ö£¬°ü¹ÜÖÖÖÖ½ðÈÚͶ×ÊÕߺÍÏû·ÑÕßµÄÕýµ±È¨Òæ¾ßÓе䷶ÒâÒå¡£