Một ý tưởng đơn giản của bài này như sau:

• Gọi f[i] là kết quả của bài toán nếu chỉ chứa các từ w₁, ..., w_i
• f[i] có thể cập nhật từ các f[j] (j<i) bằng cách thêm 1 dòng các từ w_j+1, ... w_i