As explained above, the Curse has t

As explained above, the Curse has to do with the size (cardinality) of the state
space - not the dimension of the state variables. Therefore, it cannot be resolved
merely by changing the representation of the state variables, as suggested for
instance by Ram and Babu (1988). A short discussion on this misconception
can be found in Sniedovich (1992, p. 184-185). On the positive side, it is
important to stress that not all DP models are subject to the Curse. There are
many situations (e.g. shortest path problems) where DP algorithms are efficient.
Furthermore, certain instances of notoriously difficult problems are amenable to
DP treatments. For example, as we already indicated above, for obvious reasons
the DP formulation of the generic TSP is subject to the Curse. But this does not
mean that all subclasses of this generic problem are difficult. For example, as
shown by Balas and Simonetti (2001) certain subclasses on this generic problem
can be solved by linear time DP algorithms.

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

ตามที่อธิบายไว้ข้างต้น แช่งได้กับขนาด (จำนวนนับ) ของรัฐพื้นที่ - มิติของตัวแปรรัฐไม่ ดังนั้น มันไม่สามารถแก้ไขเพียง โดยการเปลี่ยนตัวแปรรัฐ เป็นที่แนะนำสำหรับอินสแตนซ์โดย Ram Babu (1988) การสนทนาสั้น ๆ บนความเข้าใจผิดนี้สามารถพบใน Sniedovich (1992, p. 184-185) ในด้านบวกสิ่งสำคัญที่จะย้ำว่า เป็นรุ่น DP ไม่ต้องแช่ง มีหลายสถานการณ์ (เช่นสั้นที่สุดเส้นทางปัญหา) ที่ DP อัลกอริทึมที่มีประสิทธิภาพนอกจากนี้ บางคราวฉาวเรื่องยากจะคล้อยตามการตกDP รักษา ตัวอย่าง เป็นเราแล้วระบุข้างต้น สำหรับเหตุผลที่ชัดเจนDP แบ่งช้อนชาทั่วไปมีแช่ง แต่นี้ไม่ได้หมายความ ว่า ระดับทั้งหมดของปัญหาทั่วไปได้ยาก ตัวอย่าง เป็นแสดง Balas และ Simonetti (2001) บางชั้นในปัญหาทั่วไปสามารถแก้ไขได้ ด้วยอัลกอริทึม DP เวลาเชิงเส้น

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

ตามที่อธิบายไว้ข้างต้นคำสาปจะทำอย่างไรกับขนาด (cardinality) ของรัฐ
พื้นที่ - ไม่มิติของตัวแปรรัฐ ดังนั้นจึงไม่สามารถแก้ไขได้
โดยการเปลี่ยนเพียงตัวแทนของรัฐตัวแปรที่แนะนำสำหรับ
ตัวอย่างโดยรามและนาย (1988) การสนทนาสั้น ๆ เกี่ยวกับความเข้าใจผิดนี้
สามารถพบได้ใน Sniedovich (1992, น. 184-185) ด้านบวกที่มันเป็น
สิ่งสำคัญที่จะเน้นว่าไม่ทุกรุ่น DP อาจมีการสาปแช่ง มี
หลาย ๆ สถานการณ์ (เช่นปัญหาเส้นทางที่สั้นที่สุด) ซึ่งขั้นตอนวิธีการที่มีประสิทธิภาพ DP.
นอกจากนี้บางกรณีของปัญหาที่ยากฉาวโฉ่เป็นคล้อยตามการ
รักษา DP ยกตัวอย่างเช่นในขณะที่เราระบุไว้แล้วข้างต้นสำหรับเหตุผลที่ชัดเจน
สูตร DP ของ TSP ทั่วไปจะอยู่ภายใต้คำสาป แต่นี้ไม่ได้
หมายความว่า subclasses ทั้งหมดของปัญหาทั่วไปนี้เป็นเรื่องยาก ยกตัวอย่างเช่น
ที่แสดงโดย Balas และ Simonetti (2001) subclasses บางอย่างเกี่ยวกับปัญหาทั่วไปนี้
สามารถแก้ไขได้โดยเส้นเวลาขั้นตอนวิธีการ DP

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

ตามที่อธิบายไว้ข้างต้น คำสาปที่ต้องทำขนาด ( ภาวะเชิงการนับของรัฐ
พื้นที่ - ไม่ใช่มิติของรัฐตัวแปร ดังนั้น จึงไม่สามารถแก้ไขได้

โดยการเปลี่ยนการเป็นตัวแทนของรัฐต่างๆ ที่แนะนำสำหรับ
โดยเฉพาะ RAM และนาย ( 1988 ) การสนทนาสั้นๆ นี่เข้าใจผิด
สามารถพบได้ใน sniedovich ( 2535 , หน้า 184-185 ) ในด้านบวก มัน
สิ่งสำคัญที่จะความเครียดที่ไม่ทุกรุ่น DP ต้องคำสาป มี
หลายสถานการณ์ ( เช่นเส้นทางที่สั้นที่สุดปัญหา ) ซึ่งขั้นตอนวิธี DP มีประสิทธิภาพ .
นอกจากนี้ บางกรณีปัญหาฉาวโฉ่ยากจะซูฮก

- การรักษา ตัวอย่างเช่น ตามที่เราได้ระบุข้างต้นสำหรับเหตุผลที่เห็นได้ชัด
DP สูตรของช้อนชาทั่วไปอยู่ภายใต้คำสาปแต่นี้ไม่ได้หมายความว่าทั้งหมด subclasses
ปัญหาทั่วไปที่เป็นยาก เช่น
แสดงโดยบาลาส ซิโมเนตติ ( 2001 ) และย่อยบางอย่างในปัญหานี้สามารถแก้ไขได้โดยทั่วไป
ขั้นตอนวิธี DP เชิงเวลา