Because both the greedy and dynamic

Because both the greedy and dynamic-programming strategies exploit optimal substructure,
you might be tempted to generate a dynamic-programming solution to a
problem when a greedy solution suffices or, conversely, you might mistakenly think
that a greedy solution works when in fact a dynamic-programming solution is required.
To illustrate the subtleties between the two techniques, let us investigate
two variants of a classical optimization problem.

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

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

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

เพราะทั้งโลภและแบบไดนามิกเขียนโปรแกรมกลยุทธ์การใช้ประโยชน์จากโครงสร้างพื้นฐานที่ดีที่สุดที่คุณอาจจะอยากที่จะสร้างวิธีการแก้ปัญหาแบบไดนามิกการเขียนโปรแกรมให้กับปัญหาที่เกิดขึ้นเมื่อมีการแก้ปัญหาโลภพอเพียงหรือตรงกันข้ามคุณเข้าใจผิดคิดว่าเป็นทางออกที่โลภทำงานเมื่อในความเป็นจริงแบบไดนามิกการแก้ปัญหาจะต้อง -programming. เพื่อแสดงให้เห็นรายละเอียดปลีกย่อยระหว่างทั้งสองเทคนิคให้เราตรวจสอบทั้งสองสายพันธุ์ของปัญหาการเพิ่มประสิทธิภาพคลาสสิก

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

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