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

Bài 11 · Chuỗi con chung dài nhất (LCS): Git biết bạn sửa dòng nào

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

Câu hỏi neo

Làm sao máy biết bạn đã sửa những dòng nào giữa hai phiên bản?

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 10
  2. Bài 12
Bài trước và bài sau
LoạiTênThông tinThời lượng
VideoCái túi 0/1: một bảng 4 000 ô thay cho hơn một nghìn tỉ phép thửTúi chỉ chịu được một sức nặng, chọn đồ nào để giá trị lớn nhất mà không thử hết mọi cách?Buổi 6 · Quy hoạch động5:05
VideoNén dữ liệu bằng cây: thuật toán Huffman từng bướcKý tự hay gặp thì mã ngắn, ký tự hiếm thì mã dài: xếp thế nào cho tổng ngắn nhất?Buổi 7 · Tham lam8:18

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