¡¾ÎÄÕÂ×îÏÈ¡¿
ÏÃÃÅÕâ×ùƯÁÁµÄ±õº£¶¼»á£¬ÏòÀ´ÒÔÆäÆæÒìµÄÎÄ»¯Æø·ÕºÍÓÆ¾ÃµÄÀúÊ·ÃØÎÅÎüÒý×ÅÎÞÊýÓο͡£ÔÚÖÚ¶àÖµµÃ̽Ë÷µÄËùÔÚÖУ¬Îå½ÇͤСÏï×Ó»òÐí²»ÊÇÒ»¸ö¹ãΪÈËÖªµÄÃû×Ö£¬µ«ËüÈ´³ÐÔØ×ÅÕâ×ù¶¼»á¶ÀÍ̵ÄÔÏζÓë¹ÊÊ¡£Îå½ÇͤСÏï×ÓÊÇʲô£¿ËüΪʲôֵµÃÈËÃÇȥ̽Ѱ£¿±¾ÎĽ«´øÄã×ß½øÕâÌõÒþ²ØÔÚ·±»ª¶¼»áÖеÄÓľ²½ÇÂ䣬½â´ð¹ØÓÚËüµÄÖÖÖÖÒÉÎÊ£¬²¢ÌṩÊÊÓõÄ̽Ë÷½¨Òé¡£
Îå½ÇͤСÏï×ÓλÓÚÏÃÃÅÊÐ˼Ã÷Çø£¬ÊÇÒ»ÌõÀúÊ·ÓÆ¾ÃµÄÀϽÖÏï¡£ËüµÄÃû×ÖȪԴÓÚÖÜΧһ×ù¹ÅÀϵÄÎå½ÇͤÐÞ½¨£¬ÕâÌõÏï×ÓÒò´ËµÃÃû¡£Ïï×Ó²»¿í£¬Á½ÅÔÊǵ䷶µÄÃöÄÏÆø¸ÅÀÏÐÞ½¨£¬ºìשǽ¡¢Ñàβ¼¹£¬ÒÔ¼°ÎÞÒâ¿É¼ûµÄµñ»¨´°èù£¬ÎÞ²»Í¸Â¶³öō֨µÄµØ·½ÎÄ»¯ÆøÏ¢¡£ÎªÊ²Ã´Îå½ÇͤСÏï×ÓÄܹ»±£´æÖÁ½ñ£¿ÕâµÃÒæÓÚÏÃÃŶÔÀúÊ·ÎÄ»¯ÒŲúµÄ±£»¤Õþ²ß£¬ÒÔ¼°ÍâµØ×¡Ãñ¶Ô¹Å°åÉúÑÄ·½·¨µÄ¼áÊØ¡£×ßÔÚÕâÀï£¬ËÆºõʱ¹âµ¹Á÷£¬Äã¿ÉÒÔ¸ÐÊܵ½ÀÏÏÃÃŵÄÉúÑĽÚ×àÓëÈËÎÄÇ黳¡£
ÈôÊÇÄãÍýÏë̽·ÃÎå½ÇͤСÏï×Ó£¬Ó¦¸ÃÔõô×ö£¿´ÓÄÇÀï×îÏÈÄãµÄÂọ́¿Ê×ÏÈ£¬½¨ÒéÄãÑ¡ÔñÇåÔç»ò»Æ»èʱ·ÖǰÍù£¬ÕâʱÑô¹âÈáºÍ£¬Ïï×ÓÀïµÄÈËÁ÷½ÏÉÙ£¬¸üÊʺÏÇÄÇÄä¯ÀÀºÍÕÕÏà¡£Äã¿ÉÒÔ´Ó˼Ã÷ÄÏ·µÄÖ÷Èë¿Ú½øÈ룬Öð²½ÏòÉî´¦×ßÈ¥¡£ÑØÍ¾»á·¢Ã÷Ðí¶àÓÐȤµÄСϸ½Ú£¬ºÃ±ÈÀÏʽÔÓ»õÆÌ¡¢¹Å°åС³Ô̯£¬ÉõÖÁÊÇһЩÒþ²ØµÄÒÕÊõÊÂÇéÊÒ¡£ÄÇÀï¿ÉÒÔÕÒµ½×îËíµÀµÄÏÃÃÅС³Ô£¿ÎÞ·Á×¢ÖØÏï×ÓÖÐÐĵÄÄǼÒÀÏ×ÖºÅɳ²èÃæµê£¬»òÕßת½Ç´¦µÄ»¨ÉúÌÀ̯£¬ËüÃǶ¼ÊÇÍâµØÈ˳£»Ý¹ËµÄµØ·½¡£¼ÇµÃ´©Ò»Ë«Ìñ¾²µÄЬ×Ó£¬ÓÉÓÚÏï×ÓµØÃæÓÐЩ¸ßµÍ²»Æ½£¬²½ÐÐÊÇ×îºÃµÄ̽Ë÷·½·¨¡£
ÈôÊÇÄã²»ÊìϤÏÃÃÅ£¬»òÕßµ£ÐÄ»áÃÔ·£¬¸ÃÔõô°ì£¿Îå½ÇͤСÏï×ÓËäÈ»²»³¤£¬µ«²í·½Ï¶à£¬Ê×´ÎÀ´·Ã¿ÉÄÜ»áÓÐЩÒÉÐÄ¡£½â¾ö¼Æ»®ºÜ¼òÆÓ£ºÌáǰÏÂÔØÒ»·ÝÀëÏßµØÍ¼£¬»òÕßÏòÍâµØ×¡ÃñÓѺõØÎÊ·¡£ÏÃÃÅÈËÒÔÈÈÇéºÃ¿ÍÖø³Æ£¬ËûÃǺÜÔ¸ÒâΪÄãÖ¸µãÆ«Ïò¡£ÈôÊDz»Ð¡ÐÄ×ß½øÁËËÀºúͬ£¬Ò²±ð׿±£¬ backtracking£¨Ô··µ»Ø£©ÍùÍùÊÇ×îÖ±½ÓµÄÒªÁì¡£ÁíÍ⣬¼ÓÈëÒ»¸öÍâµØÎÄ»¯µ¼ÀÀÍÅÒ²ÊDz»´íµÄÑ¡Ôñ£¬µ¼Óβ»µ«ÄÜ´øÄã¸ßЧÓÎÀÀ£¬»¹»á·ÖÏíÐí¶àÓÐȤµÄÀúÊ·¹ÊÊ¡£
Îå½ÇͤСÏï×Ó²»µ«½öÊÇÒ»ÌõͨË׵ĽÖÏËü¸üÊÇÒ»¸ö»îÉúÉúµÄÎÄ»¯²©Îï¹Ý¡£ÔÚÕâÀÄã¿ÉÒÔ¿´µ½¹Å°åÓëÏÖ´úµÄÈڻᣬºÃ±ÈÀÏÎÝ×ÓÀïµÄ´´Òâ¿§·È¹Ý£¬»òÕßÊÖ¹¤ÒÕÈËÏÖ³¡ÖÆ×÷ÃöÄÏÌØÉ«¼ÍÄîÆ·¡£ÈôÊDz»Ç××ÔÀ´ÌåÑ飬Äã»á´í¹ýʲô£¿»òÐíÊÇÄÇ·ÝÄÑ¿°µÄÇå¾²£¬»òÐíÊÇÉîÈëÏàʶÏÃÃű¾ÍÁÎÄ»¯µÄ»ú»á¡£ÏëÏóһϣ¬ÔÚæµµÄ¶¼»áÉúÑÄÖУ¬ÄÜÕÒµ½ÕâÑùÒ»¸ö½ÇÂ䣬ÈÃ×Ô¼ºÂýÏÂÀ´£¬¸ÐÊÜÀúÊ·µÄÂö²«£¬¸ÃÊǺεÈÕä¹óµÄÂÄÀú¡£
×ÜÖ®£¬Îå½ÇͤСÏï×ÓÊÇÏÃÃÅÒ»¿ÅÒþ²ØµÄÃ÷Ö飬ֵµÃÿһ¸öÈȰ®ÎÄ»¯ºÍÀúÊ·µÄÂÃÐÐÕßǰÀ´Ì½Ë÷¡£ÎÞÂÛÄãÊÇÏëѰÕÒÁé¸Ð£¬ÕÕ¾É simply ÏëËÉ¿ªÐÄÇ飬ÕâÀï¶¼ÄÜÖª×ãÄãµÄÆÚ´ý¡£¼Ç×Å£¬×îºÃµÄÂÃÐз½·¨¾ÍÊÇ´ø×ÅºÃÆæÐÄÉÏ·£¬×¨ÐÄÈ¥·¢Ã÷ÿһ¸öϸ½Ú¡£
¡¾ÎÄÕ¿¢Ê¡¿
