ถ่ายคร่อมขั้นต่ำขั้นต้นสำหรับการค้นหาบรรทัด

เมื่ออ่านหนังสือไม่กี่เล่มฉันพบว่าปัญหาของการถ่ายคร่อมน้อยที่สุดในระหว่างการค้นหาบรรทัดมักจะเป็นปัญหาในภายหลัง (อย่างน้อยก็ในตำราระดับปริญญาตรีของฉัน) มีเทคนิคที่ดีหรือแนวทางปฏิบัติที่ดีที่สุดสำหรับปัญหาประเภทนี้หรือไม่ ใครสามารถแนะนำการอ้างอิงบางอย่างในหัวข้อได้หรือไม่

โดยปกติหนึ่งขั้นตอนแรกจะเพิ่มเป็นสองเท่าจนกว่าจะมีการละเมิดเงื่อนไขของ Goldstein หรือ (ในวิธีการชี้จุดที่เป็นไปได้) ถึงขอบเขตแล้ว จากนั้นหนึ่งมีวงเล็บ (หากไม่มีขั้นตอนดังกล่าวฟังก์ชันวัตถุประสงค์จะถูก จำกัด ไว้ที่ด้านล่าง) หนึ่งสามารถใช้ขั้นตอนการคาดการณ์ที่อนุรักษ์นิยมน้อยลง

จากประสบการณ์ของผมในการสร้างตัวยึดมักจะขึ้นอยู่กับแอพพลิเคชั่น หากคุณมีข้อ จำกัด ที่แท้จริงหรือการได้รับพีชคณิตสำหรับวงเล็บของคุณคุณจะต้องใช้มันแน่นอน! มักจะมีการอุทธรณ์ทั้ง

• ธรรมชาติที่ร่างกายไม่รู้สึกนอกวงเล็บนี้
• ความสามารถในการคำนวณนี่จะยากเกินไปที่จะคำนวณนอกวงเล็บ
• การแก้ปัญหาตามวัตถุประสงค์นอกภูมิภาคนี้ไม่เป็นที่พึงปรารถนา

ฉันหวังว่าคนอื่นสามารถเข้าใกล้ด้วยอัลกอริทึมเพิ่มเติมซึ่งเป็นสิ่งที่ฉันคิดว่าคุณกำลังมองหาที่นี่