The STAGECOACH PROBLEM is a problem

The STAGECOACH PROBLEM is a problem specially constructed1 to illustrate the features and to introduce the terminology of dynamic programming. It concerns a mythical fortune seeker in Missouri who decided to go west to join the gold rush in California during the mid-19th century. The journey would require traveling by stagecoach through unsettled country where there was serious danger of attack by marauders. Although his starting point and destination were fixed, he had considerable choice as to which states (or territories that subsequently became states) to travel through en route. The possible routes are shown in Fig. 11.1, where each state is represented by a circled letter and the direction of travel is always from left to right in the diagram. Thus, four stages (stagecoach runs) were required to travel from his point of embarkation in state A (Missouri) to his destination in state J (California). This fortune seeker was a prudent man who was quite concerned about his safety. After some thought, he came up with a rather clever way of determining the safest route. Life

ผลลัพธ์ (ไทย) 1:

STAGECOACH ปัญหาเป็นปัญหาเป็นพิเศษ constructed1 แสดงลักษณะการทำงาน และแนะนำคำศัพท์ของการเขียนโปรแกรมแบบไดนามิก มันเกี่ยวข้องกับผู้แสวงหาโชคในตำนานในมิสซูรีที่ตัดสินใจที่จะไปร่วมวิ่งทองในแคลิฟอร์เนียในช่วงกลาง 19 ศตวรรษตะวันตก การเดินทางจะต้องเดินทาง โดย stagecoach ผ่านยังประเทศมีอันตรายร้ายแรงของการโจมตีโดย marauders แม้ว่าจุดเริ่มต้นและปลายทางของเขาถูกถาวร เขามีตัวเลือกมากที่อเมริกา (หรือดินแดนที่เป็นรัฐในเวลาต่อมา) ให้เดินทางผ่านเส้นนั้น เส้นทางได้จะแสดงใน Fig. 11.1 ซึ่งแต่ละรัฐจะถูกแสดง ด้วยตัวอักษรวน และทิศทางการเดินทางอยู่เสมอจากซ้ายไปขวาในไดอะแกรม ดังนั้น สี่ขั้นตอน (ทำ stagecoach) ที่ต้องเดินทางจากจุดของเขาของท่านในสถานะ (มิสซูรี) ปลายทางของเขาในรัฐ J (แคลิฟอร์เนีย) หานี้ฟอร์จูนเป็นคนระมัดระวังที่เป็นค่อนข้างห่วงความปลอดภัย หลังจากคิดว่าบาง เขามา ด้วยวิธีฉลาดแต่กำหนดเส้นทางปลอดภัยที่สุด ชีวิต

ผลลัพธ์ (ไทย) 2:

ปัญหา STAGECOACH ปัญหา constructed1 เป็นพิเศษเพื่อแสดงให้เห็นถึงคุณสมบัติและจะแนะนำคำศัพท์ของการเขียนโปรแกรมแบบไดนามิก มันเกี่ยวข้องกับคนหาโชคลาภที่เป็นตำนานในรัฐมิสซูรีที่ตัดสินใจที่จะไปทางทิศตะวันตกที่จะเข้าร่วมตื่นทองในแคลิฟอร์เนียในช่วงกลางศตวรรษที่ 19 การเดินทางจะต้องเดินทางโดย Stagecoach ผ่านประเทศค้างเติ่งที่มีอันตรายร้ายแรงของการโจมตีโดยการกวน แม้ว่าจุดเริ่มต้นและปลายทางของเขาได้รับการแก้ไขเขามีทางเลือกมากเป็นที่กล่าว (หรือดินแดนที่ต่อมากลายเป็นรัฐ) จะเดินทางผ่านเส้นทาง เส้นทางที่เป็นไปได้ที่จะแสดงในรูปที่ 11.1 ซึ่งแต่ละรัฐจะถูกแทนด้วยตัวอักษรวงกลมและทิศทางของการเดินทางอยู่เสมอจากซ้ายไปขวาในแผนภาพ ดังนั้นขั้นตอนที่สี่ (Stagecoach วิ่ง) ที่ต้องเดินทางจากจุดของเขาเริ่มดำเนินการในรัฐ (มิสซูรี) ไปยังปลายทางของเขาในรัฐ J (แคลิฟอร์เนีย) หาโชคลาภนี้เป็นคนที่รอบคอบก็ค่อนข้างกังวลเกี่ยวกับความปลอดภัยของเขา หลังจากที่บางคนคิดว่าเขามากับวิธีที่ฉลาดค่อนข้างของการกำหนดเส้นทางที่ปลอดภัยที่สุด ชีวิต

ผลลัพธ์ (ไทย) 3:

ม้าปัญหาเป็นปัญหาพิเศษ constructed1 แสดงถึงคุณลักษณะและแนะนำคำศัพท์ของการเขียนโปรแกรมแบบไดนามิก มันเกี่ยวข้องกับตำนานโชคลาภผู้ล่าในมิสซูรีที่ตัดสินใจไปทางตะวันตกเพื่อเข้าร่วมยุคตื่นทองในแคลิฟอร์เนียในช่วงกลางศตวรรษที่ 19การเดินทางจะต้องเดินทางด้วยรถม้าโดยสารผ่านแน่นอนประเทศที่มีอันตรายร้ายแรงของการโจมตีโดย Marauders ถึงแม้ว่าจุดเริ่มต้นและปลายทางคือ ถาวร เขามีตัวเลือกมากเป็น ที่อเมริกา ( หรือดินแดนที่ต่อมากลายเป็นรัฐ ) จะเดินทางผ่านเส้นทาง . เส้นทางที่เป็นไปได้แสดงในรูปที่ 3 ,ที่แต่ละรัฐจะถูกแทนด้วยวงกลมตัวอักษร และทิศทางของการเดินทางอยู่เสมอ จากซ้ายไปขวาในแผนภาพ ดังนั้น สี่ขั้นตอน ( ม้าวิ่ง ) คือต้องเดินทางจากจุดของเขาเข้าท่าในสถานะ ( มิสซูรี ) ไปยังปลายทางของเขาในรัฐของ J ( แคลิฟอร์เนีย ) ท่านเป็นคนฉลาดนี่โชคดีที่ค่อนข้างกังวลเกี่ยวกับความปลอดภัยของเขา หลังจากคิดอะไรบางอย่างเขามาด้วยวิธีที่ค่อนข้างฉลาดในการกำหนดเส้นทางที่ปลอดภัยที่สุด ชีวิต