Solution: We start with a sum with

Solution: We start with a sum with no terms. We build up the sum by successively adding terms.
An integer in the sequence is included if the sum remains less than M when this integer is added
to the sum. If a sum is reached such that the addition of any term is greater than M, backtrack
by dropping the last term of the sum.
Figure 13 displays a backtracking solution to the problem of finding a subset of
{31, 27, 15, 11, 7, 5} with the sum equal to 39.

Kết quả (Việt) 2:

Giải pháp: Chúng tôi bắt đầu với một khoản tiền không có điều kiện. Chúng tôi xây dựng tổng số cho tiếp thêm điều khoản này.
Một số nguyên trong dãy được bao gồm nếu tổng vẫn ít hơn so với M khi số nguyên này được thêm vào
để tổng hợp. Nếu một khoản tiền là đạt như vậy mà sự bổ sung của bất kỳ hạn lớn hơn M, quay lại
bằng cách thả các hạn cuối cùng của sự sum.
Hình 13 hiển thị một giải pháp tùy ý cho vấn đề của việc tìm kiếm một tập hợp con của
{31, 27, 15, 11, 7, 5} với số tiền bằng 39.