Size: a a a

IT KPI C/C++ ХВ (не UB)

2021 March 22

k

kvark in IT KPI C/C++ ХВ (не UB)
интересно)
источник

SS

Sergej Sheryaev in IT KPI C/C++ ХВ (не UB)
Щас
источник

KS

Kostia Storozhuk in IT KPI C/C++ ХВ (не UB)
Дак совсем типовая задача же которая гуглитса за минуты
источник

Д

Делориан in IT KPI C/C++ ХВ (не UB)
Kostia Storozhuk
Дак совсем типовая задача же которая гуглитса за минуты
Хз подскажи с решением
источник

k

kvark in IT KPI C/C++ ХВ (не UB)
Kostia Storozhuk
Дак совсем типовая задача же которая гуглитса за минуты
да изи. в голове написал код скомпилил и выполнил.
источник

KS

Kostia Storozhuk in IT KPI C/C++ ХВ (не UB)
дп напиши,
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

Kostia Storozhuk in IT KPI C/C++ ХВ (не UB)
только проверку еще краев написать
источник

AW

Alexander Wizaral in IT KPI C/C++ ХВ (не UB)
Я чета долго за динамическое программирование думал, но вроде тут не надо
источник

KS

Kostia Storozhuk in IT KPI C/C++ ХВ (не UB)
хочешь - еще можешь память срезать до О(n), а не вадрат
источник

AW

Alexander Wizaral in IT KPI C/C++ ХВ (не UB)
Kostia Storozhuk
хочешь - еще можешь память срезать до О(n), а не вадрат
Это каким образом?
источник

AP

Alexander Pavlyuchuk in IT KPI C/C++ ХВ (не UB)
А чё тут 27 минимальное
источник

KS

Kostia Storozhuk in IT KPI C/C++ ХВ (не UB)
тебе нужен только один ряд.
писать сразу a[j] = min(a[j],a[j-1]
вроде так
источник

AP

Alexander Pavlyuchuk in IT KPI C/C++ ХВ (не UB)
Если 22
источник

KS

Kostia Storozhuk in IT KPI C/C++ ХВ (не UB)
Kostia Storozhuk
дп напиши,
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

Alexander Pavlyuchuk in IT KPI C/C++ ХВ (не UB)
Шарага опять обосралась что ли
источник

Д

Делориан in IT KPI C/C++ ХВ (не UB)
Alexander Wizaral
Я чета долго за динамическое программирование думал, но вроде тут не надо
Почему не получится
источник

k

kvark in IT KPI C/C++ ХВ (не UB)
Kostia Storozhuk
дп напиши,
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

Kostia Storozhuk in IT KPI C/C++ ХВ (не UB)
kvark
ты же понимаешь что это может быть не самая минимальная цена за путь?
не понимаю, обьясни пожалуйста
источник

KS

Kostia Storozhuk in IT KPI C/C++ ХВ (не UB)
там стенка стоит просто, видимо. Жирной выделена
источник

AP

Alexander Pavlyuchuk in IT KPI C/C++ ХВ (не UB)
Kostia Storozhuk
там стенка стоит просто, видимо. Жирной выделена
понял принял
источник