ความรู้เนื้อหา อัลกอริทึม แบบใช้ได้จริง

จะเลือกช่องใน Array ยังไงให้คุ้มค่า/น้อยที่สุด คิดตรงๆเลยมันก็ช้าไปหน่อย ต้องทำยังไงดี Dynamic Programming รอบนี้ต้องใช้ท่าพิเศษเพิ่มอีกหน่อยแล้วแหละ

สัก 10 คน ไม่เป็นไร นับ 100 คนก็ยังพอไหว แต่ถ้ามากกว่านั้นแล้วจะทำยังไงดีล่ะ?

ไม่ง่ายแต่ก็ไม่ยาก รอบนี้เอาทริคการ optimize การคำนวณมาเสนอ ทำให้คำนวณ Hamming Distance ในเคสพิเศษได้เร็วขึ้น