    
 
  
   

K thut thit k di lên (bottom-up)
Mt s bài toán tiêu biu
a 
Kthut thit kthut toán
Ý tng
Thit ktrên xung (top-down design)
Chia bài toán ln thành bài toán nhkhông giao nhau
Gii các bài toán nh(theo phơng pháp  quy)
Gp li gii bài toán nhthành li gii bài toán ln
Ví d
Sp xp gp (merge sort)
Sp xp nhanh (quick sort)
Tính sFibonacci
 
Kthut thit kthut toán
Ý tng
Thit kdi lên (bottom-up design)
Ln lt gii bài toán tnhnhtn ln
Xây dng li gii bài toán ln da trên li gii bài
toán nh
Ví d
Sp xp chèn (insertion sort)
Tính sFibonacci
 
Bài toán có tính cht
Các bài toán con gi nhau (overlapping)
Cu trúc con tiu (optimal structure)
Li gii tiu ca bài toán con có thsdng 
xây dng li gii tiu cho bài toán toàn cc