Hôm nay là một ngày thú vị nữa trong hành trình tự học lập trình của mình. Có lúc bối rối, có lúc "đập đầu", nhưng cảm giác cuối cùng vẫn là thỏa mãn khi hiểu ra vấn đề. Dưới đây là những gì mình đã làm hôm nay:

Khám phá DP – Bài toán tải trọng công nông Bài toán: Có nhiều bao ngô, mỗi bao có khối lượng khác nhau, công nông chỉ chở tối đa W kg. Cần chọn các bao sao cho tổng khối lượng lớn nhất nhưng không vượt quá W.

Mình được hướng dẫn dùng quy hoạch động (dynamic programming) để giải bài toán này hiệu quả. Học cách khởi tạo mảng dp[], rồi dùng vòng lặp ngược để cập nhật trọng lượng khả thi là một trải nghiệm tuyệt vời. Cảm giác khi hiểu được từng bước cập nhật dp[w] thật đã!