ลำดับย่อยเพิ่มยาวที่สุด

จากวิกิพีเดีย สารานุกรมเสรี
ไบยังการนำทาง ไปยังการค้นหา

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

ตัวอย่าง[แก้]

ในข้อมูลชุดแรก

0, 12, 2, 6 ,13, 7, 15

subsequence แบบเพิ่มขึ้นที่ยาวที่สุดคือ

0, 2, 6, 7, 15

Subsequence นี้มีความยาวเท่ากับหก Subsequence แบบเพิ่มขึ้นที่ยาวที่สุด ไม่ใช่มีเฉพาะในตัวอย่าง : เช่น

0, 2, 6, 7, 15 หรือ

0, 2, 6, 13, 15