Динамическое программирование. Требуется идея для решения. Общая подпоследовательность

#include <iostream>
#include <array>
#include <string>
#include <algorithm>
#include <iterator>
#include <cstring>
 
template<typename _Ty, unsigned _Rows, unsigned _Cols>
using Matrix = std::array<std::array<_Ty, _Cols>, _Rows>;
 
const int SIZEOFSTR{ 12 }; // max length str & str2
Matrix<unsigned, SIZEOFSTR, SIZEOFSTR> Buffer{};
 
/// Восстановить подпоследовательность
std::string RestoreSubsequence(const char* const, const unsigned&);
/// Наибольшая общая подпоследовательность
void LCS(const char* const, const char* const, const unsigned&, const unsigned&);
 
int main()
{
    char *str = new char[SIZEOFSTR + 1]{ "ABDEFFEKABCD" }; // length: 12
    char *str2 = new char[SIZEOFSTR + 1]{ "GABCEKEEA" }; // length: 9 
 
    std::cout << "Str #1: " << str << std::endl
        << "Str #2: " << str2 << std::endl << std::endl;
 
    const unsigned strLen{ std::strlen(str) };
    const unsigned str2Len{ std::strlen(str2) };
 
    LCS(str, str2, strLen, str2Len);
 
    std::cout << "\tBuffer:" << std::endl;
    for (unsigned i{}; i < SIZEOFSTR; ++i)
    {
        std::copy(Buffer[i].cbegin(), Buffer[i].cend(), std::ostream_iterator<unsigned>(std::cout, " "));
        std::cout << std::endl;
    }
 
    std::cout << "\nResult: " << Buffer[strLen - 1][str2Len - 1] << std::endl
        << "Result str: " << RestoreSubsequence(str2, str2Len) << std::endl;
 
    delete[] str;
    delete[] str2;
}
 
std::string RestoreSubsequence(const char * const str, const unsigned &length)
{
    std::string res{};
    unsigned *endSubseq = &Buffer.at(Buffer.size() - 1).at(length - 1);
    res.resize(*endSubseq);
    for (unsigned i{ length }, temp{ *endSubseq + 1 }, count{};
        i > 0; --i, --endSubseq)
    {
        if (temp > *endSubseq)
        {
            temp = *endSubseq;
            res[count++] = str[i - 1];
        }
    }
    return res;
}
 
void LCS(const char * const str, const char * const str2,
    const unsigned &strLen, const unsigned &str2Len)
{
    bool yes{};
    for (unsigned j{}; j < str2Len; ++j)
    {
        if (str2[j] == str[0])
        {
            yes = true;
        }
        Buffer[0][j] = yes;
    }
 
    yes = {};
    for (unsigned i{}; i < strLen; ++i)
    {
        if (str[i] == str2[0])
        {
            yes = true;
        }
        Buffer[i][0] = yes;
    }
 
    for (unsigned i{ 1 }; i < strLen; i++)
    {
        for (unsigned j{ 1 }; j < str2Len; j++)
        {
 
            if (str[i] == str2[j])
            {
                Buffer[i][j] = Buffer[i - 1][j - 1] + 1;
            }
            else
            {
                Buffer[i][j] = std::max(Buffer[i - 1][j], Buffer[i][j - 1]);
            }
        }
    }
}