BÀI VIẾT
Ghi chép về xây dựng và vận hành hệ thống
Bài kỹ thuật — kiến trúc, bảo mật, và đôi khi là chuyện chiến trường.
#memoization · Tất cả bài viết
Series
Thẻ
- #leetcode 50
- #array 13
- #dfs 11
- #recursion 10
- #bfs 9
- #dynamic-programming 9
- #arrays 7
- #hash-table 7
- #trees 7
- #binary-search 6
- #two-pointers 6
- #string 5
- #backtracking 4
- #dp 4
- #graphs 4
- #greedy 4
- #matrix 4
- #sliding-window 4
- #hash-map 3
- #heap-priority-queue 3
- #linked-list 3
- #binary-search-tree 2
- #heap 2
- #math 2
- #memoization 2
- #priority-queue 2
- #sorting 2
- #stack 2
- #strings 2
- #binary-tree 1
- #bit-manipulation 1
- #bucket-sort 1
- #counting 1
- #cycle-detection 1
- #divide-and-conquer 1
- #geometry 1
- #kadane 1
- #multi-source-bfs 1
- #prefix-sum 1
- #quickselect 1
- #simulation 1
- #string-matching 1
- #topological-sort 1
- #union-find 1
01
Bottom-Up DP Thắng Recursion: Giải Coin Change trong O(S×n)
LeetCode 322 là bài toán unbounded knapsack kinh điển. Đi qua cả bốn cách tiếp cận — brute force recursion, top-down memoization, bottom-up tabulation, và BFS — để hiểu tại sao dp table hoạt động và khi nào mỗi phiên bản phát huy tác dụng.14 thg 6, 2026 · 12 phút đọc · #00049
02
Tách Chuỗi Thực Chất Là Bài Toán Reachability Trên DP: Giải Word Break
LeetCode 139 trông như bài string-matching nhưng thực ra là câu hỏi reachability trên chỉ số. Phân tích đủ ba approach — brute-force recursion, top-down memoization, và bottom-up tabulation — để hiểu tại sao mảng dp hoạt động và phiên bản nào chịu được ràng buộc thực tế.14 thg 6, 2026 · 10 phút đọc · #00051
Đôi dòng ghi chép về những gì tôi đang xây
Nhận email khi tôi đăng bài mới — các bài kỹ thuật, không spam. Hủy đăng ký bất cứ lúc nào.