Budget: memory check

**Tình huống.** A DP over (position i ≤ 2000) × (mask over 20 items). How much memory does the naive table need? **Thuật toán nào phù hợp nhất? Chương trình chỉ cần in ra chữ cái.** **A)** About 2 GB — impossible; need a different state or rolling rows **B)** About 40 MB — fine **C)** About 400 KB — fine **D)** About 8 MB — fine