อยากรู้หลักการและแนวคิดของ Subset sum problem ครับ
พอดีผมกำลังศึกาวิชาอัลกอริธึมในเรื่องเกี่ยวกับ NP-Problem อยู่น่ะครับ และในตอนนี้ผมกำลังทำรายงานเรื่อง Subset sum problem ซึ่งลองเปิดอ่านจากหลายๆ เว็ปไซต์และพยายามสรุปออกมาแล้ว แต่ไม่แน่ใจว่าถูกต้องหรือไม่ หากใครพอทราบ ช่วยอธิบาย concept คร่าวๆ ทีนะครับ ขอบพระคุณอย่างสูงครับ
|