ฉันเจอปัญหาต่อไปนี้ในตำราเรียนภาษาอัลกอริทึมเก่าของฉัน แต่น่าเสียดายที่ไม่มีคำแนะนำหรือวิธีแก้ปัญหา
"เรากำหนดคำ Fibonacci เป็น , F 1 = b , F n + 2 = F n F n + 1โดยที่aและbเป็นตัวอักษรทั่วไปวิธีในสตริงที่กำหนด ค้นหาคำย่อยของ Fibonacci ที่ยาวที่สุดในเวลาเชิงเส้นหรือไม่ "
ฉันรู้วิธีแก้ปัญหาในเวลากำลังสอง แต่ไม่สามารถลดลงเป็นเส้นตรง ใครช่วยชี้ทางให้ฉันได้?
3
ชื่อหนังสือตำราเรียนอัลกอริธึมเก่าแก่เล่มนี้คืออะไร
—
Saeed
คำศัพท์ย่อยจำเป็นต้องต่อเนื่องกัน (เช่นปัจจัย) ในหนังสือเล่มนี้หรือไม่
—
Klaus Draeger