ความ เข้าใจ และ การ ใช้ คํา ศัพท์ ที่ เป็น ประโยชน์: ตัว อย่าง และ การ คํานวณ

อัลกอริทึม ความ โลภ เป็น วิธี หนึ่ง ใน การ ตัดสิน ใจ แบบ แผน ที่ ดี ที่ สุด ใน แต่ ละ ขั้น จะ เลือก วิธี ที่ ดี ที่ สุด โดย หวัง ว่า จะ พบ วิธี ที่ ดี ที่ สุด ทั่ว โลก บทความ นี้ จะ ช่วย ให้ เห็น วิธี คํานวณ ที่ เกี่ยว ข้อง กับ เรื่อง นี้

อัล กอ ริ ทม ที่ โลภ คือ อะไร?

อัลกอริทึม ที่ โลภ ก่อ ให้ เกิด ทาง แก้ ที ละ ชิ้น ๆ โดย เลือก ส่วน ต่อ ไป ที่ ให้ ประโยชน์ ทันที วิธี นี้ ง่าย และ มี ประสิทธิภาพ แต่ ก็ ไม่ ได้ รับ ประกัน เสมอ ว่า จะ แก้ ปัญหา ได้ ดี ที่ สุด เมื่อ ปัญหา นี้ มี ผล ดี ที่ สุด เมื่อ มี การ จัด การ กับ ความ โลภ และ การ ใช้ อสังหาริมทรัพย์ ที่ เหมาะ สม

ตัว อย่าง ที่ ใช้ ได้ จริง

ตัว อย่าง เหล่า นี้ แสดง ให้ เห็น ว่า การ เลือก วิธี เลือก อย่าง เหมาะ สม ใน ท้อง ถิ่น อาจ นํา ไป สู่ วิธี แก้ ที่ เหมาะ สม ที่ สุด ใน โลก อย่าง ไร.

การ คํานวณ และ การ ทดแทน

ลอง พิจารณา ปัญหา เรื่อง การ เปลี่ยน แปลง เหรียญ ซึ่ง เป้า หมาย คือ การ เปลี่ยน แปลง เงิน จํานวน หนึ่ง โดย ใช้ เหรียญ จํานวน ไม่ มาก สมมุติ ว่า กลุ่ม เหรียญ มี 1, 5, 10, 25 เซนต์ และ จํานวน ผู้ เสีย หาย คือ 63 เซนต์.

การคํานวณทีละขั้น:

• เลือก 25 เซนต์ (นับ รวม: 63 - 25 = 38)
• เลือก 25 เซนต์ (นับ รวม: 38 - 25 = 13)
• เลือก 10 เซนต์ (รวม: 13 - 10 = 3)
• เลือก 1 เปอร์เซ็นต์ (นับ: 3 - 1 = 2)
• เลือก 1 เซ็นต์ (นับใหม่: 2 - 1 = 1)
• เลือก 1 เซ็นต์ (นับจาก: 1 - 1 = 0)

เหรียญทั้งหมดที่ใช้: 6 เหรียญ