k
интересно)
Size: a a a
2021 March 22
SS
Щас
KS
Дак совсем типовая задача же которая гуглитса за минуты
Д
Дак совсем типовая задача же которая гуглитса за минуты
Хз подскажи с решением
k
Дак совсем типовая задача же которая гуглитса за минуты
да изи. в голове написал код скомпилил и выполнил.
KS
дп напиши,
for(int i = 0; i < n; i++)
for(int j = 0; j < n; j++)
a[i][j] = min(a[i-1][j],a[i][j-1])
for(int i = 0; i < n; i++)
for(int j = 0; j < n; j++)
a[i][j] = min(a[i-1][j],a[i][j-1])
KS
только проверку еще краев написать
AW
Я чета долго за динамическое программирование думал, но вроде тут не надо
KS
хочешь - еще можешь память срезать до О(n), а не вадрат
AW
хочешь - еще можешь память срезать до О(n), а не вадрат
Это каким образом?
AP
А чё тут 27 минимальное
KS
тебе нужен только один ряд.
писать сразу a[j] = min(a[j],a[j-1]
вроде так
писать сразу a[j] = min(a[j],a[j-1]
вроде так
AP
Если 22
KS
дп напиши,
for(int i = 0; i < n; i++)
for(int j = 0; j < n; j++)
a[i][j] = min(a[i-1][j],a[i][j-1])
for(int i = 0; i < n; i++)
for(int j = 0; j < n; j++)
a[i][j] = min(a[i-1][j],a[i][j-1])
ну и еще добавить сюда цену за текущую клетку, конечно
AP
Шарага опять обосралась что ли
Д
Я чета долго за динамическое программирование думал, но вроде тут не надо
Почему не получится
k
дп напиши,
for(int i = 0; i < n; i++)
for(int j = 0; j < n; j++)
a[i][j] = min(a[i-1][j],a[i][j-1])
for(int i = 0; i < n; i++)
for(int j = 0; j < n; j++)
a[i][j] = min(a[i-1][j],a[i][j-1])
ты же понимаешь что это может быть не самая минимальная цена за путь?
KS
ты же понимаешь что это может быть не самая минимальная цена за путь?
не понимаю, обьясни пожалуйста
KS
Если 22
там стенка стоит просто, видимо. Жирной выделена
AP
там стенка стоит просто, видимо. Жирной выделена
понял принял