This myth is widespread. It creates

This myth is widespread. It creates the mistaken impression that the process of
decomposing the original problem into subproblems necessarily yields smaller
and smaller problems, until ultimately the subproblems become trivial. By
implication this means that the solution procedure starts with “ . . . the smallest,
and hence simplest, subinstances . . . ” (Brassard and Bartley, 1988, p. 142).
This common view of DP completely distorts the fundamental idea of DP, which
does not rely at all on the subproblems becoming “ smaller ” or “ simpler ”. For
example, in the case of shortest path problems with cycles, the subproblems do
not become smaller nor simpler than the original problem. And in the case of
infinite horizon problems, the subproblems are neither smaller nor easier than
the original problem.

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

ตำนานนี้เป็นที่แพร่หลาย มันสร้างความรู้สึกผิดที่ทำพืชพันธุ์ปัญหาเดิมเป็น subproblems จำเป็นต้องทำให้ขนาดเล็กและ ปัญหาเล็ก จนในที่สุด subproblems ที่เป็นเล็กน้อย โดยปริยายหมายความ ว่า กระบวนการแก้ไขปัญหาเริ่มต้นด้วย "...เล็กที่สุดและ subinstances ดังนั้นง่ายที่สุด ... "(Brassard และ Bartley, 1988, p. 142)มุมมองร่วมของ DP สมบูรณ์ distorts การคิดพื้นฐานของ DP ซึ่งไม่พึ่งพาที่ subproblems กลายเป็น "เล็ก" หรือ "ง่ายกว่า" สำหรับตัวอย่าง กรณีของปัญหาเส้นทางที่สั้นที่สุดรอบ subproblems ที่ทำไม่กลายเป็นขนาดเล็ก หรือง่ายกว่าปัญหาดั้งเดิม และในกรณีของปัญหาขอบฟ้าอนันต์ subproblems ที่ไม่ใช่เล็ก หรือง่ายกว่าปัญหาเดิม

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

ตำนานนี้เป็นที่แพร่หลาย มันจะสร้างความประทับใจเข้าใจผิดว่ากระบวนการของการ
ย่อยสลายปัญหาเดิมจำเป็นต้องเข้า subproblems ผลตอบแทนถัวเฉลี่ยที่มีขนาดเล็ก
และขนาดเล็กปัญหาจนในที่สุด subproblems กลายเป็นน่ารำคาญ ตาม
ความหมายนี้หมายถึงว่าขั้นตอนการแก้ปัญหาเริ่มต้นด้วย " . . ที่เล็กที่สุด
และด้วยเหตุนี้ง่าย subinstances . . "(Brassard และ Bartley, 1988, น. 142).
นี้มุมมองร่วมกันของ DP สมบูรณ์บิดเบือนความคิดพื้นฐานของ DP ซึ่ง
ไม่พึ่งพาที่ทั้งหมดใน subproblems กลายเป็น "ขนาดเล็ก" หรือ "ง่าย" สำหรับ
ตัวอย่างเช่นในกรณีที่มีปัญหาเส้นทางที่สั้นที่สุดที่มีรอบ, subproblems ไม่
ได้กลายเป็นขนาดเล็กหรือง่ายกว่าปัญหาเดิม และในกรณีของ
ปัญหาขอบฟ้าอนันต์ subproblems ที่มีขนาดเล็กจะไม่ง่ายกว่าหรือ
ปัญหาเดิม

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

ตำนานนี้อย่างกว้างขวาง มันสร้างความประทับใจที่กระบวนการ
เน่าเปื่อยปัญหาเดิมเป็น subproblems หมายความว่าผลผลิตเล็ก
และปัญหาเล็กลง จนในที่สุด subproblems กลายเป็นเรื่องไม่สำคัญ โดย
ความหมายนี้หมายความว่าขั้นตอนโซลูชั่นเริ่มต้นด้วย " . . . . . . . เล็กที่สุด และง่ายที่สุด subinstances จึง
, . . . . . . . . " ( และแบรสซาร์ด Bartley , 2531 , หน้า 142 ) .
มุมมองทั่วไปของ DP สมบูรณ์บิดเบือนความคิดพื้นฐานของ DP ซึ่ง
ไม่ต้องอาศัยทั้งหมดใน subproblems เป็น " เล็ก " หรือ " ง่าย " สำหรับ
ตัวอย่างในกรณีของปัญหาเส้นทางที่สั้นที่สุดกับรอบ , subproblems ทำ
ไม่กลายเป็นขนาดเล็กและเรียบง่ายกว่าปัญหาเดิม และในกรณีของ
ปัญหาขอบฟ้าอนันต์ subproblems ไม่เล็กหรือง่ายกว่า
ปัญหาเดิม