COS157 · Phân tích và Thiết kế Giải thuật

Bài 8 · Fibonacci: một dòng ghi nhớ cắt 331 triệu lời gọi còn 79

Buổi 5 · Quy hoạch động

Câu hỏi neo

Vì sao tính Fibonacci bằng đệ quy lại tính đi tính lại cùng một giá trị?

Nghĩ một phút rồi hãy bấm phát. Xem xong, quay lại so với câu trả lời của bạn.

Dừng lại thử

Chưa có điểm dừng riêng cho bài này. Trong lúc chờ, hãy tạm dừng video ở chỗ bạn thấy lạ, ghi lại dự đoán của mình, rồi xem tiếp để kiểm.

Bài trước, bài sau

  1. Bài 7
  2. Bài 9
Bài trước và bài sau
LoạiTênThông tinThời lượng
VideoStrassen: nhân ma trận bằng bảy phép nhân thay cho támNhân hai ma trận cần tám phép nhân con, có bớt được một phép không?Buổi 4 · Chia để trị, hệ thức truy hồi, Định lý Tổng quát5:39
VideoBài toán đổi tiền: tham lam hay quy hoạch động?Đổi tiền: lấy tờ lớn nhất trước có luôn ra ít tờ nhất không?Buổi 5 · Tham lam8:15

← Tất cả bài của COS157