discusses some of the general prope

discusses some of the general properties of greedy methods.
The process that we followed in Section 16.1 to develop a greedy algorithm was
a bit more involved than is typical. We went through the following steps:
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:

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

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

กล่าวถึงบางส่วนของคุณสมบัติทั่วไปของวิธีโลภ.
กระบวนการที่เราใช้ในมาตรา 16.1
การพัฒนาอัลกอริทึมโลภเป็นบิตส่วนร่วมมากขึ้นกว่าที่เป็นปกติ เราไปผ่านขั้นตอนต่อไปนี้:
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 แปลงเป็นขั้นตอนวิธีอัลกอริทึมเวียนเกิดซ้ำ