<prompt> Algoritmiin tartiiba xiqqaa waliigalaa dheeraa dhangii lama keessatti adda baasuuf hojjedhu.Dhangii A: ABCDGH Dhangii B: AEDFHR  <response>: Algoritmota gahumsa qaban keessaa tokko Tartiiba Xiqqaa Waliigalaa Dheeraa LCS dhangiiwwan lama gidduutti argachuuf mala sagantaa daayinamikii dha. Kunoo akkaataa algoritmiin itti hojjetu dhangiiwwan galtee A fi B kennameef. Algorithm 1. Jalqaba, maatriksii diimeshinii lamaa L guddina m1, n1 qabu uumi, bakka m fi n dheerina dhangiiwwan galtee lamaan taan. Tarreewwan arfiilee dhangii A kan bakka buan yoo tau, tarjaaleen ammoo arfiilee dhangii B bakka buu. 2. Tartiiba xiqqaa waliigalaa dhangiiwwan dheerina zeeroo jiraachuu waan hin dandeenyeef, tarree jalqabaa fi tarjaa jalqabaa maatriksii L zeeroodhaan jalqabi. 3. Maneelee hafaniif, tarree lammaffaa fi tarjaa lammaffaa irraa eegalee tarree tarreedhaan maatriksii keessa irra deddeebii: a. Yoo arfiileen tarree fi tarjaa ammeetiin bakka buan walfakkaataa taan, tokko gatii manee daayaagoonaaliitti dabali fi sana manee ammee keessatti kuusi. b. Yoo kana hin taane, gatii guddaa maneelee itti aananii bitaa fi gubbaa manee ammee irratti ramadi. 4. Maneen jalaa-mirgaa maatriksii dheerina LCS ni qabaata. 5. LCS deebifachuuf, manee jalaa-mirgaa irraa jalqabiitii maatriksii duubatti qaxxaamursi. Yoo gatii manee ammee gatiiwwan manee bitaa ykn gubbaa itti aananii jiran kamiyyuu wajjin tokko hin taane, arfiin maneedhaan bakka bue qaama LCS ti. Daayaagoonaaliin gara manee itti aanutti ol sochoi. qeenxee. Yoo kana hin taane, gara manee itti aanuu gatii olaanaa qabuutti sochoi. b. Adeemsa kana hanga tarreetarjaa bitaa ykn gubbaa irra gautti irra deebii. paayitoon def tartiiba_waloo_dheeraaA: str, B: str: m, n lenA, lenB L 0 x daangaa keessattin 1 x daangaam 1 i tiif daangaa1, m1: j tiif daangaa1, n1: yoo Ai-1 Bj-1: Lij L i-1 j-1 1 kan biraa: L i j max L i-1 j, L i j-1 indeeksii L mn lcs indeksii1 lcsindeksii i mj n yeroo i 