เลือกหัวข้อจากแถบเมนูด้านซ้าย (กรณีหน้าจอเล็กเมนูจะหดกลายเป็นสัญลักษณ์สามขีดอยู่ในแถบเมนูด้านบน) หรือใส่คำค้นหาที่ช่องด้านล่างนี้ เพื่อค้นหาหัวข้อบทความหรือ Tutorial เกี่ยวกับเรื่อง production_planning ที่ต้องการ
Dynamic Programming (DP) เป็นรูปแบบหนึ่งของ algorithm ที่ใช้ในการแก้ปัญหาที่ซับซ้อน โดยหลักการทำงานคือการแบ่งปัญหาใหญ่ออกเป็นปัญหาย่อยๆ เพื่อที่จะได้คำตอบอย่างรวดเร็วและมีประสิทธิภาพ ในการใช้งาน DP เรามักจะเก็บผลลัพธ์ของปัญหาย่อยไว้ที่โปรแกรมคำนวณเพื่อใช้งานในอนาคต (memoization) เพื่อลดขั้นตอนการคำนวณซ้ำๆ ที่ไม่จำเป็น...
Read More →ทุกวันนี้ปัญหาการตัดสินใจหรือการค้นหาคำตอบที่ดีที่สุดภายใต้ข้อจำกัดต่างๆ เป็นสิ่งที่พบเจอได้บ่อยในด้านวิทยาการคอมพิวเตอร์หรือธุรกิจต่างๆ การใช้วิธีคิดที่เป็นระบบและมีเทคนิคเฉพาะเพื่อตอบสนองปัญหาเหล่านี้จึงเป็นสิ่งจำเป็น Branch and Bound Algorithm (หรือแบบจำลองกิ่งก้านและขอบเขต) คือหนึ่งในอัลกอริทึมที่ถูกนำมาใช้เพื่อจัดการกับปัญหาที่มีลักษณะเฉพาะนี้...
Read More →