Instead of trying to find the minim

Instead of trying to find the minimum number of coins to changeM cents,
we attempt the superficially harder task of doing this for each amount of
money, m, from 0 to M. This appears to require more work, but in fact, it
simplifies matters. The following algorithm with running time O(Md) calculates
bestNumCoinsm for increasing values of m. This works because the
best number of coins for some value m depends only on values less than m.

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

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

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

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

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

แทนการพยายามที่จะหาจำนวนขั้นต่ำของเหรียญจะ changem เซนต์
เราพยายามแผ่วหนักงานทำนี้สำหรับแต่ละปริมาณ
เงิน M 0 เมตร นี้จะปรากฏขึ้นที่จะต้องทำงานมากขึ้น แต่ในความเป็นจริง มัน
ทำให้ทุกอย่างง่ายขึ้น วิธีวิ่งเวลา o ต่อไปนี้ ( MD ) คำนวณ
bestnumcoinsm เพื่อเพิ่มคุณค่าของงานนี้เพราะ
Mที่ดีที่สุดจำนวนเหรียญสำหรับค่า m ขึ้นอยู่กับค่าไม่ถึงเมตร