The brute force approach to the Man

The brute force approach to the Manhattan Tourist problem is to search
among all paths in the grid for the longest path, but this is not an option
for even a moderately large grid. Inspired by the previous chapter you may
be tempted to use a greedy strategy. For example, a sensible greedy strategy
would be to choose between two possible directions (south or east) by
comparing how many attractions tourists would see if they moved one block
south instead ofmoving one block east. This greedy strategymay provide rewarding
sightseeing experience in the beginning but, a few blocks later, may
bring you to an area of Manhattan you really do not want to be in. In fact,
no known greedy strategy for the Manhattan Tourist problem provides an
optimal solution to the problem. Had we followed the (obvious) greedy algorithm,
wewould have chosen the following path, corresponding to twenty
three attractions.5

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

วิธีแรงเดรัจฉานปัญหาท่องเที่ยวแมนฮัตตันคือการ ค้นหาระหว่างเส้นทางทั้งหมดในตารางเส้นทางที่ยาวที่สุด แต่นี้ไม่ใช่ตัวเลือกสำหรับแม้ขนาดใหญ่ปานกลางตาราง บันดาลใจจากบทก่อนหน้านี้คุณอาจจะต้องใช้กลยุทธ์การโลภ ตัวอย่าง กลยุทธ์ตะกละเหมาะสมการเลือกระหว่างสองทิศทางเป็นไปได้ (ใต้ หรือทิศตะวันออก) โดยเปรียบเทียบจำนวนนักท่องเที่ยวจะเห็นถ้าจะย้ายบล็อกหนึ่งใต้แทน ofmoving หนึ่งบล็อกตะวันออก Strategymay นี้ตะกละให้คุ้มค่าชมประสบการณ์ในการเริ่มต้นแต่ กี่บล็อกหลัง อาจนำคุณไปยังพื้นที่ของคุณไม่อยากอยู่ในแมนฮัตตัน อันที่จริงกลยุทธ์ไม่โลภรู้จักปัญหาท่องเที่ยวแมนฮัตตันให้การแก้ไขปัญหาดีที่สุด เราก็ตามโลภอัลกอริธึม (ชัดเจน)wewould ได้เลือกเส้นทางต่อไปนี้ ที่สอดคล้องกับยี่สิบattractions.5 สาม

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

วิธีการบังคับเดรัจฉานปัญหาท่องเที่ยวแมนฮัตตันคือการค้นหา
ในหมู่ทุกเส้นทางในตารางเส้นทางที่ยาวที่สุด แต่นี้ไม่ได้เป็นตัวเลือก
สำหรับแม้แต่ตารางที่มีขนาดใหญ่พอสมควร แรงบันดาลใจจากบทก่อนหน้าคุณอาจ
ถูกล่อลวงไปใช้กลยุทธ์โลภ ตัวอย่างเช่นโลภกลยุทธ์ที่เหมาะสม
จะต้องเลือกระหว่างสองทิศทางที่เป็นไปได้ (ภาคใต้หรือภาคอีสาน) โดย
เปรียบเทียบวิธีการหลายสถานที่ท่องเที่ยวที่นักท่องเที่ยวจะดูว่าพวกเขาย้ายไปหนึ่งช่วงตึก
ทางทิศใต้ทิศตะวันออกแทน ofmoving บล็อกหนึ่ง strategymay โลภนี้ให้คุ้มค่า
ประสบการณ์เที่ยวชมสถานที่ในการเริ่มต้น แต่ไม่กี่ช่วงตึกในภายหลังอาจ
นำคุณไปยังพื้นที่ของแมนฮัตตันที่คุณไม่ต้องการที่จะอยู่ใน. ในความเป็นจริง
กลยุทธ์โลภที่รู้จักกันไม่มีปัญหาท่องเที่ยวแมนฮัตตันมี
ทางออกที่ดีที่สุด ในการแก้ไขปัญหา เรามีตาม (ชัดเจน) ขั้นตอนวิธีโลภ
wewould ได้เลือกเส้นทางต่อไปนี้สอดคล้องกับยี่สิบ
สาม attractions.5

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

การใช้กำลังเข้าหาแมนฮัตตันท่องเที่ยวปัญหาคือการค้นหา
ระหว่างเส้นทางในกริดสำหรับเส้นทางที่ยาวที่สุด แต่นี่ไม่ใช่ทางเลือก
แม้แต่ตารางขนาดใหญ่พอสมควร โดยได้รับแรงบันดาลใจจากบทก่อนหน้านี้คุณอาจ
จะอยากใช้กลยุทธ์โลภ ตัวอย่างเช่น กลยุทธ์ที่เหมาะสม
โลภที่จะเลือกระหว่างสองทิศทางที่เป็นไปได้ ( ใต้หรือตะวันออก ) โดย
การเปรียบเทียบวิธีการหลายสถานที่ นักท่องเที่ยวจะเห็นถ้าเขาย้ายไปหนึ่งบล็อก
ใต้แทน ofmoving หนึ่งบล็อกตะวันออก strategymay โลภนี้ให้ประสบการณ์การท่องเที่ยวที่คุ้มค่า
ในช่วงแรก แต่หลังจากนั้นไม่กี่บล็อกอาจ
นำคุณไปยังพื้นที่ของแมนฮัตตันคุณจริงๆไม่ต้องการที่จะอยู่ใน ในความเป็นจริง
ไม่รู้โลภยุทธศาสตร์การท่องเที่ยว ปัญหามี
แมนฮัตตันโซลูชั่นที่เหมาะสมกับปัญหา เราปฏิบัติตาม ( อย่างเห็นได้ชัด ) ขั้นตอนวิธีแบบละโมบ
แบบ , เลือกเส้นทางต่อไปนี้ที่ 20
5 3 สถานที่ท่องเที่ยว