Đang tải…
Chạy, tạm dừng, tua từng bước qua các thuật toán kinh điển — với mã nguồn thật ở nhiều ngôn ngữ, ngay trong trình duyệt.
Một hàm tự gọi chính nó trên đầu vào nhỏ hơn cho tới trường hợp cơ sở. Fibonacci cho thấy cây gọi phân nhánh mọc ra rồi thu về — và vì sao đệ quy ngây thơ lặp lại công việc.
Chia bài toán thành hai nửa, giải đệ quy từng nửa rồi kết hợp kết quả. Ở đây là tìm phần tử lớn nhất của mảng — cùng khuôn mẫu tạo nên Merge Sort và Quick Sort.
Lưu lại mỗi kết quả đệ quy ngay lần tính đầu tiên, nên các bài toán con lặp lại trả về tức thì. Cùng cây fib nhưng co từ hàm mũ xuống tuyến tính.
Duyệt cây quyết định của bài toán ba lô 0/1, nhưng tính một cận trên lạc quan tại mỗi nút và cắt bỏ mọi nhánh không thể vượt lời giải tốt nhất đã tìm được.
Trả một số tiền bằng cách liên tục lấy đồng xu lớn nhất còn vừa. Nhanh và tối ưu với hệ tiền chuẩn — nhưng demo còn cho thấy bộ xu khiến tham lam thất bại.