We stress again the difference betw

We stress again the difference between the complexity of a problem and
the complexity of an algorithm. In particular, we initially showed an O(Md)
algorithm to solve the Change problem, and there did not appear to be any
easy way to remedy this situation. Yet the DPCHANGE algorithm provides
a simple O(Md) solution. Conversely, a minor modification of the Change
problemrenders the problemvery difficult. Suppose you had a limited number
of each denomination and needed to changeM cents using no more than
the provided supply of each coin. Since you have fewer possible choices in

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

เราเครียดอีกความแตกต่างระหว่างความซับซ้อนของปัญหา และความซับซ้อนของอัลกอริทึมการ โดยเฉพาะ เราเริ่มพบการ O(Md)อัลกอริทึมเพื่อแก้ปัญหาการเปลี่ยนแปลง และมีไม่ปรากฏจะมีวิธีง่าย ๆ ที่จะแก้ไขสถานการณ์นี้ ยัง มีอัลกอริทึม DPCHANGEO(Md) แก้ปัญหา ในทางกลับกัน ปรับเปลี่ยนเล็กน้อยของการเปลี่ยนแปลงproblemrenders problemvery ยาก สมมติว่าคุณมีจำนวนจำกัดของแต่ละหน่วย และจำเป็นเพื่อใช้ไม่เซนต์ changeM มากกว่าจัดหาให้ของแต่ละเหรียญ เนื่องจากคุณมีทางเลือกได้น้อยลงใน

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

เราเน้นอีกครั้งความแตกต่างระหว่างความซับซ้อนของปัญหาและ
ความซับซ้อนของขั้นตอนวิธี โดยเฉพาะอย่างยิ่งเราเริ่มแสดงให้เห็น O (Md)
ขั้นตอนวิธีในการแก้ปัญหาการเปลี่ยนแปลงและมีไม่ปรากฏใด ๆ
วิธีที่ง่ายในการแก้ไขสถานการณ์นี้ แต่ขั้นตอนวิธี DPCHANGE ให้
ง่าย O (Md) วิธีการแก้ปัญหา ในทางกลับกันการปรับเปลี่ยนเล็กน้อยเปลี่ยน
problemrenders problemvery ยาก สมมติว่าคุณมีจำนวน จำกัด
ของแต่ละนิกายและจำเป็นต้องเซ็นต์ changeM ใช้ไม่เกิน
อุปทานให้ของแต่ละเหรียญ เนื่องจากคุณมีทางเลือกที่เป็นไปได้น้อยลงใน

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

เราเครียดอีก ความแตกต่างระหว่างความซับซ้อนของปัญหา และ
ความซับซ้อนของขั้นตอนวิธี . โดยเฉพาะ เราเริ่มแสดงให้เห็นว่า O ( MD )
วิธีแก้เปลี่ยนปัญหาและมีไม่ปรากฏเป็น
วิธีที่ง่ายที่จะแก้ไขสถานการณ์นี้ แต่ dpchange ขั้นตอนวิธีง่ายๆให้
O ( MD ) โซลูชั่น ในทางกลับกัน การปรับเปลี่ยนเล็กน้อยของการเปลี่ยนแปลง
problemrenders ที่ problemvery ยาก สมมติว่าคุณมีจำนวน จำกัด ของแต่ละนิกาย
และต้องการที่จะไม่ใช้มากกว่า
changem เซนต์ให้อุปทานของแต่ละเหรียญ เนื่องจากคุณมีจำนวนตัวเลือกที่เป็นไปได้ใน