Тавил
0,1 гээс бүрдэх массивт агуулагдах зөвхөн тэгээс бүрэлдэх хамгийн том квадратын хэмжээг ол.
Бодолт
f(x,y) функцээр зүүн доод булан нь (x,y) байх хамгийн том квадратын талыг тэмдэглэе.
Хэрвээ (x,y) нүд 1 бол f(x,y)=0
үгүй бол f(x,y)=min(f(x-1,y-1),f(x,y-1),f(x-1,y))+1
болно.
Бүх x,y-гийн хувьд f(x,y)-ийг бодож олоод хамгийн ихийг нь олвол тэр нь хариу болно.
0,1 гээс бүрдэх массивт агуулагдах зөвхөн тэгээс бүрэлдэх хамгийн том квадратын хэмжээг ол.
Бодолт
f(x,y) функцээр зүүн доод булан нь (x,y) байх хамгийн том квадратын талыг тэмдэглэе.
Хэрвээ (x,y) нүд 1 бол f(x,y)=0
үгүй бол f(x,y)=min(f(x-1,y-1),f(x,y-1),f(x-1,y))+1
болно.
Бүх x,y-гийн хувьд f(x,y)-ийг бодож олоод хамгийн ихийг нь олвол тэр нь хариу болно.
