1. Cast the optimization problem as

1. Cast the optimization problem as one in which we make a choice and are left
with one subproblem to solve.
2. Prove that there is always an optimal solution to the original problem that makes
the greedy choice, so that the greedy choice is always safe.
3. Demonstrate optimal substructure by showing that, having made the greedy
choice, what remains is a subproblem with the property that if we combine an
optimal solution to the subproblem with the greedy choice we have made, we
arrive at an optimal solution to the original problem.

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

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

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

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

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

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