1. Determine the optimal substructu

1. Determine the optimal substructure of the problem.
2. Develop a recursive solution. (For the activity-selection problem, we formulated
recurrence (16.2), but we bypassed developing a recursive algorithm based
on this recurrence.)
3. Show that if we make the greedy choice, then only one subproblem remains.
4. Prove that it is always safe to make the greedy choice. (Steps 3 and 4 can occur
in either order.)
5. Develop a recursive algorithm that implements the greedy strategy.
6. Convert the recursive algorithm to an iterative algorithm.

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

1. กำหนด substructure เหมาะสมของปัญหา2. พัฒนาโซลูชันซ้ำ (สำหรับปัญหากิจกรรมเลือก เราสูตรเกิด (16.2), แต่เราข้ามพัฒนาอัลกอริทึมแบบเรียกซ้ำตามในการนี้เกิดขึ้น)3. แสดงว่า ถ้าเราเลือกตะกละ subproblem เดียวเท่านั้นยังคง4. พิสูจน์ว่า เป็นเสมอปลอดภัยในการทำเลือกตะกละ (ขั้นตอนที่ 3 และ 4 สามารถเกิดขึ้นได้ในใบสั่ง)5. พัฒนาขั้นตอนวิธีแบบเรียกซ้ำที่กลยุทธ์ตะกละ6. แปลงขั้นตอนวิธีแบบเรียกซ้ำกับอัลกอริทึมการซ้ำ

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

1. กำหนดโครงสร้างพื้นฐานที่ดีที่สุดของปัญหา.
2 พัฒนาวิธีการแก้ปัญหาแบบทั่วถึง (สำหรับปัญหาการเลือกกิจกรรมที่เราสูตรการเกิดซ้ำ (16.2) แต่เราละเลยการพัฒนาอัลกอริทึม recursive ตามในการกำเริบนี้.) 3 แสดงให้เห็นว่าถ้าเราให้ทางเลือกที่โลภแล้วเพียงคนเดียวที่ยังคง subproblem. 4 พิสูจน์ให้เห็นว่ามันเป็นสิ่งที่ปลอดภัยเสมอเพื่อให้เป็นทางเลือกที่โลภ (ขั้นตอนที่ 3 และ 4 สามารถเกิดขึ้นได้ในการสั่งซื้ออย่างใดอย่างหนึ่ง.) 5 การพัฒนาอัลกอริทึม recursive ที่ดำเนินกลยุทธ์โลภ. 6 แปลงขั้นตอนวิธี recursive ไปยังขั้นตอนวิธีการทำซ้ำ

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

1 . หาของที่เหมาะสมที่สุดของปัญหา .
2 พัฒนาวิธีการแก้ปัญหา ( สำหรับกิจกรรมการเลือกปัญหา เรากำหนด
ซ้ำ ( 16.2 ) แต่เราผ่านการพัฒนา recursive ขั้นตอนวิธีพื้นฐาน
บนซ้ำนี้ )
3 แสดงว่า ถ้าเราเลือกตัวเลือกที่โลภแล้วเพียงหนึ่ง subproblem ยังคงอยู่ .
4 พิสูจน์ว่ามันเป็นเสมอปลอดภัยให้เลือกมากนัก ( ขั้นตอนที่ 3 และ 4 สามารถเกิดขึ้น
ในการสั่งซื้อ )
5 พัฒนาวิธีการขั้นตอนวิธีที่ใช้กลยุทธ์โลภ .
6 แปลงเป็นขั้นตอนวิธีอัลกอริทึมเวียนเกิดซ้ำ