متناسب با متن زیر، یک عنوان انتخاب کرده و آن را خلاصه کنید

متن: برای اینکه شباهت دو رشته را پیدا کنیم می‌توانیم گرافای به شکل جدول بسازیم. راس سطر‌ام و ستون‌ام نشان می‌دهد که روی حرف از رشته اول (سمت راست) و حرف از رشته دوم (سمت بالا) هستیم. هر مسیر ممکن از راس بالا سمت چپ به پایین سمت راست نشان‌دهنده یک جواب ممکن است. یال‌های عمودی نشان‌دهنده جلو رفتن روی رشته اول، یال‌های افقی جلو رفتن روی رشته دوم و یال‌های مورب جلو رفتن روی هر دو رشته را نشان می‌دهند. وزن یال‌ها از روی یک ماتریس شباهت مانند blosum ۶۲ که البته برای آمینواسیدها است تعریف می‌شود. به طور کلی بیشترین وزن را یال‌هایی دارند که مربوط به حرف‌های یکی هستند. مانند یال‌های قرمز در شکل. پس مسئله هم‌تراز سازی به پیدا کردن طولانی‌ترین مسیر در یک گراف که در اینجا حالتی از گراف جهت‌دار غیرمدور است تبدیل می‌شود. این مسئله یکی از مسائل معروف حوزه برنامه‌نویسی پویا است و به راحتی می‌توان آن را در زمان حل کرد. به این شکل که برای هر راس وزن طولانی‌ترین مسیر به آن را می‌نامیم و به این شکل بروز رسانی می‌کنیم: اگر تنها چیزی که برای ما مهم است محاسبه بیشترین امتیاز هم‌تراز سازی باشد همان‌طور که در کد بخش قبل می‌توان دید برای بروز رسانی تنها به سطر آخر آرایه نیاز داریم. پس تنها همان سطر را ذخیره‌سازی می‌کنیم و وقتی مقدارهای سطر بعد محاسبه شدند می‌توان این مقادیر را جایگزین کرد و آرایه یک‌بعدی می‌شود. بنابراین حافظه اجرایی خطی می‌شود. برای اینکه بلندترین مسیر و در واقع تطابق‌ها را حساب کنیم ایده بخش قبل کارساز نیست چون باید اشاره‌گرهایی را ذخیره کنیم تا در نهایت بتوانیم مسیر را پیدا کنیم. الگوریتم هم‌تراز سازی در حافظه خطی: ستون وسط گراف را در نظر بگیرید. نکته کلیدی این الگوریتم این است که بهترین مسیر بالاخره در جایی از این ستون عبور می‌کند. هدف اولیه ما این است که در حافظه خطی، این جا را پیدا کنیم. البته ممکن است یکتا نباشد و چندین راس در ستون وسط بتوانند بخشی از بلندترین مسیر باشند که پیدا کردن یکی از آن‌ها کافی است. را بلند‌ترین مسیر که از راس حاضر در ستون وسط و سطر‌ام (راس) است بنامید. همچنین را بلندترین مسیر بین شروع و تعریف کنیم. و را بلندترین مسیر بین و راس پایانی. می‌شود یعنی جمع مسیرش از شروع تا و از تا پایان. پس کافی است و را حساب کنیم. محاسبه هر یک از آن‌ها مشابه الگوریتمی که در بخش قبل گفته شد در …
جواب:
"هم‌تراز سازی در حافظهٔ خطی" میتواند عنوان مناسب و "در بیوانفورماتیک ، هم‌ترازسازی از الگوریتم‌های پرکاربرد برای سنجش شباهت بین مقایسه توالی‌های زیستی مانند : ‌آران‌ای ، دی‌ان‌ای و پروتئین است . روش‌های هم‌ترازسازی در حالت عادی ، حافظه زیادی مصرف می‌کنند . به همین دلیل در صورت طولانی بودن رشته‌های ورودی به دلیل محدودیت حافظه دسترسی تصادفی (ram) قابل انجام نیستند . به همین دلیل نیاز داریم الگوریتم‌هایی طراحی کنیم که حافظه را بهینه‌تر مصرف کنند . ایده اصلی این روش ، استفاده از الگوریتم تقسیم و حل است ." میتواند خلاصه ی مناسبی برای این متن باشد