Тавил :
Өгөгдсөн N тоог 1..N тоонуудын нийлбэрт хичнээн янзаар задлаж болох вэ?
1+2+1,1+1+2. Энэ 2 нийлбэрийг ижил гэж үзэх учраас бодлогыг үл буурах тоонуудын нийлбэрт задлах бодлого гэж ойлгож болно.
s[i,j]-р i тоог задлах боломжуудын дотроос хамгийн сүүлийн тоо нь j байх боломжийн тоог тэмдэглэе.
s[i,j]=Σs[i-j,k] (k=1..j)
Ингээд бодлогын хариу
Σs[n,i] (i=1..n)
