If we say like we had before that lcs of i j is the length of the longest common starting to i and j if a i is equal to b j it will be one plus the length start it from i plus 1 j plus plus 1. If it is not equal it will be the maximum of the two sub problems where either increment i or increment j and has with the longest common subword when we go to the last position m and n we get 0.
आपण म्हटले की i j ची lcs ही i आणि j पासून सुरू होणारी सर्वात लांब लोंगेस्ट कॉमन लेन्थ आहे, जर a i आणि b j समान असेल तर ती एक अधिक लेन्थ असेल. ती i अधिक 1, j अधिक 1 पासून सुरू होईल. जर ते समान नसतील तर हे दोन सब प्रॉब्लेम तयार होतील. तेथे एकतर i किंवा j इन्क्रिमेंट होतील.