... Max) (1,1)(2,1) (2,2) (2,3) (3,3) 09/14/14 17 Bài toán ″Con kiến ″ Quy tắc đi: 09/14/14 18 Bài toán ″Con kiến ″ Công thức quy hoạch động B[i,j] lượng thức ăn lớn từ ô (1,1) đến ô (i,j) B[1,j]= A[1,j] ... NỘI DUNG Bài toán số Fibonacci Kỹ thuật quy hoạch động Các toán áp dụng QHĐ mảng chiều mảng hai chiều Thảo luận, trao đổi kinh nghiệm, đánh ... min{f(a1,b)+f(a2,b),f(a,b1)+f(a,b2)} Với a = a1 + a2 b=b1 + b2 09/14/14 25 09/14/14 26 Summary (1) Thiết kế thuật toán Quy hoạch động Dynamic Programming Xây dựng mô hình Chia để trị Divide and Conquer 09/14/14 Tìm Cơ chế...