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 กับทางเลือกโลภเราได้ เราก็มาถึง โซลูชั่นที่เหมาะสมกับปัญหาเดิม