Лексикографически минимальный алгоритм пути сетки ⇐ C++

[Anonymous]

Я пытаюсь решить следующую задачу: минимальный путь сетки (CSE). Вот содержание проблемы: < /p>

Вам дают n x n сетку, каждый квадрат которого содержит букву. Вы можете двигаться только вправо или вниз.
Что такое лексикографически минимальная строка, которую вы можете построить? Каждая строка имеет n букв между a и z. < /P>
< /blockquote>

Вывод: распечатать лексикографически минимальную строку. < /P>
< /blockquote>

rensulaint Попытка использовать динамическое программирование для решения проблемы. Вот код: < /p>

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

#include 

int main() {
ios::sync_with_stdio(false);
cin.tie(NULL);

int n;
cin >>n;

vector prev;
string s;
cin >> s;
prev.push_back(s.substr(0, 1));
for (int j=1; j s;
prev[0] += s[0];
for (int j=1; j

Подробнее здесь: [url]https://stackoverflow.com/questions/79753925/lexicographically-minimal-grid-path-algorithm[/url]