Knapsack Problem: Bài toán tối ưu hóa tài nguyên
Giải quyết bài toán cái túi với Quy hoạch động. Ứng dụng trong phân bổ tài nguyên, budget-management.
© 2026 Laravel
Các bài viết về Optimization trên tuantq.online.
Giải quyết bài toán cái túi với Quy hoạch động. Ứng dụng trong phân bổ tài nguyên, budget-management.
Tìm độ dài chuỗi con chung dài nhất giữa 2 chuỗi. Ứng dụng trong hệ thống Version Control và so sánh dữ liệu.
Phân tích sự đánh đổi giữa Brute Force (O(n²)) và HashMap (O(n)) trong bài toán kinh điển Two Sum.
Phân tích độ phức tạp của array_unique, array_intersect và cách sử dụng Hashing để biến bài toán O(n²) thành O(n).
Kỹ thuật cửa sổ trượt (Sliding Window) - cách giải quyết các bài toán mảng con (subarray) trong thời gian O(n).
Giải quyết bài toán tìm số lượng mảng con có tổng bằng K trong O(n) thay vì O(n²) bằng kỹ thuật Prefix Sum.
Sử dụng Max/Min Heap để tìm Top K phần tử mà không cần sort toàn bộ mảng, tiết kiệm RAM tối đa cho hệ thống Backend.
Tìm hiểu cấu trúc dữ liệu Trie, ứng dụng trong tính năng Auto-complete và kiểm tra từ điển siêu tốc.
Kỹ thuật dùng 2 con trỏ để giải quyết các bài toán tìm cặp số, mảng con trong O(n) thay vì O(n²).
Các kỹ thuật tăng tốc API: Eager Loading, JSON Compression, và Pagination chiến lược