Публикации по теме 'common-subsequence'


Самая длинная общая подпоследовательность с использованием динамического программирования (подход снизу вверх)
#include ‹iostream› #include ‹limits.h› #include ‹string.h› using namespace std; string x, y; int main () { char * x = "раджат", * y = "джадам"; int xsize = strlen (x); int ysize = strlen (y); int L [xsize + 1] [ysize + 1]; for (int i = 0; i ‹= xsize; i ++) { for (int j = 0; j‹ = ysize; j ++) { if (i == 0 || j == 0) { L [i] [j] = 0; } } } for (int i = 1; i ‹= xsize; i ++) { for (int j = 1; j‹ = ysize; j ++) { if (x [i-1] == y [j-1]) { L [i] [j] = 1 + L [i-1] [j-1] ; cout..