For 77 cents, the best combination

For 77 cents, the best combination would be the smallest of the above three
choices. The same logic applies to 76 cents (best of 75, 73, or 69 cents), and
so on (fig. 6.1). If bestNumCoinsM is the smallest number of coins needed to
change M cents, then the following recurrence relation holds:

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

สำหรับ 77 เซนต์ ดีที่สุดจะเล็กที่สุดของทั้งสามข้างต้นตัวเลือก ใช้ตรรกะเดียวกับเซนต์ (สุด 75, 73 หรือ เซนต์ 69), 76 และเรื่อย ๆ (fig. 6.1) ถ้า bestNumCoinsM เป็นจำนวนน้อยที่สุดของเหรียญต้องเปลี่ยน M เซนต์ แล้วเก็บความสัมพันธ์เวียนเกิดดังต่อไปนี้:

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

สำหรับ 77 เซ็นต์ชุดที่ดีที่สุดจะเป็นที่เล็กที่สุดของข้างต้นสาม
ตัวเลือก ตรรกะเดียวกันกับ 76 เซ็นต์ (ที่ดีที่สุดของ 75, 73 หรือ 69 เซ็นต์) และ
อื่น ๆ (รูป. 6.1) หาก bestNumCoinsM เป็นจำนวนที่น้อยที่สุดของเหรียญที่จำเป็นในการ
เปลี่ยน M เซ็นต์แล้วความสัมพันธ์เกิดขึ้นอีกต่อไปนี้ถือ:

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

สำหรับ 77 เซนต์ ชุดที่ดีที่สุดจะน้อยที่สุดของข้างต้นสาม
ตัวเลือก ตรรกะเดียวกันกับ 76 เซนต์ ( ที่ดีที่สุดของ 75 , 73 หรือ 69 เซนต์ ) และ
ดังนั้น ( ภาพที่ 6.1 ) ถ้า bestnumcoinsm เป็นที่เล็กที่สุดของเหรียญต้อง
เปลี่ยน M เซนต์ แล้วต่อไปนี้ความสัมพันธ์เวียนเกิดถือ :