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