1. DP table filler
Chọn một bài DP 1D. Nhấn Chạy từng bước để xem mảng dp[]
được điền từng ô, kèm công thức transition đang áp dụng.
House robber & Decode dùng nums số; Decode dùng chuỗi số (vd 226).
Nhập sai sẽ tự chuyển về ví dụ mặc định của bài.
2. Kadane visualizer (reset vs continue)
Đi qua từng phần tử. Tại mỗi bước, cur hoặc nối tiếp
(cur+x) hoặc reset (=x, khi cur đang âm). best chạy theo giá trị lớn nhất.
Thử: cho mảng có số âm lớn ở giữa — Kadane "reset" ngay khi tổng chạy âm: mang gánh nặng âm chỉ kéo tương lai xuống.
Ô vàng = đang xét. Ô xanh lá = thuộc đoạn tốt nhất tìm được tới giờ. Reset xảy ra khi
cur < 0 trước khi cộng.
3. Longest Increasing Subsequence
Thuật toán O(n²): dp[i] = 1 + max{dp[j] : j<i, nums[j]<nums[i]}.
Animate điền dp[] rồi tô đường tăng dài nhất.
Mỗi điểm là một phần tử (cao = giá trị). Đường tím nối LIS dài nhất khi chạy xong.