Similar to divide-and-conquer, it b

Similar to divide-and-conquer, it breaks problems down into smaller
problems that are solved recursively.
 In contrast, DP is applicable when the sub-problems are not
independent, i.e. when sub-problems share sub-sub-problems. It
solves every sub-sub-problem just once and save the results in a
table to avoid duplicated computation.
 Dynamic Programming is an algorithm design method that can be
used when the solution to a problem may be viewed as the result of
a sequence of decisions.

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

เช่นเดียวกับการแบ่ง และพิชิต มันแบ่งปัญหาเป็นขนาดเล็กปัญหาที่แก้ไข recursivelyในทางตรงกันข้าม DP เป็นเมื่อไม่มีปัญหาการย่อยอิสระ เช่นเมื่อปัญหาย่อยร่วมกัน sub-sub-problems มันแก้ทุก sub sub-ปัญหาเพียงครั้งเดียว และ บันทึกผลในการตารางเพื่อหลีกเลี่ยงการคำนวณซ้ำไดนามิกเขียนเป็นวิธีการออกแบบขั้นตอนวิธีที่สามารถใช้เมื่อการแก้ไขปัญหาที่อาจดูเป็นผลของลำดับของการตัดสินใจ

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

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

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

ที่คล้ายกันที่จะแบ่งและพิชิตแบ่งปัญหาเป็นปัญหาเล็กที่แก้ไขได้

 recursively . ในทางตรงกันข้าม , DP ใช้ได้เมื่อปัญหาซับไม่
อิสระ เช่นเมื่อย่อยย่อยย่อยปัญหาแบ่งปันปัญหา มันแก้ทุกปัญหาย่อยย่อย
เพียงครั้งเดียว และบันทึกผลในโต๊ะเพื่อหลีกเลี่ยงการคำนวณซ้ำ

.พลวัตขั้นตอนวิธีการออกแบบวิธีการที่สามารถ
ใช้เมื่อการแก้ไขปัญหาอาจจะดูผลของการลำดับของการตัดสินใจ