Точность решения динамического программирования ⇐ C++

[Anonymous]

Я понимаю, что в прошлом были посты по самой длинной общей проблеме под последовательности. Мой пост похож, но с поворотом: я не ищу решения; Скорее ищу взгляды этого форума на динамическое решение для программирования, которое я сталкивался в Интернете. Учитывая две строки, программа распечатывает количество символов, соответствующих максимальной под последовательности, общей для обоих. Я написал свою собственную версию решения, используя технику рекурсии, прежде чем наткнуться на эту веб -версию. Прежде чем обсудить дальнейшее обсуждение, позвольте мне представить решение динамического программирования, которое можно найти здесь: < /p>

Код: Выделить всё

#include 
#include 
#include 
using namespace std;

//print vector of strings
void print(const vector& vs)
{
cout 

Подробнее здесь: [url]https://stackoverflow.com/questions/79729424/accuracy-of-a-dynamic-programming-solution[/url]