Bài toán Balo 0/1 (Knapsack)
Lý thuyết ngắn
Gọi dp[j] là giá trị lớn nhất đạt được với khối lượng tối đa j. Với mỗi đồ vật (w, v), duyệt j từ W giảm dần về w: dp[j] = max(dp[j], dp[j - w] + v).
Gọi dp[j] là giá trị lớn nhất đạt được với khối lượng tối đa j. Với mỗi đồ vật (w, v), duyệt j từ W giảm dần về w: dp[j] = max(dp[j], dp[j - w] + v).