Chọn các số trong dãy số để ra 1 số tổng cho trước

[zilnokun]

Chào các anh chị trong diễn đàn
Mình có một nhu cầu sau: Tôi có 1 dãy số (gồm nhiều ô, các ô có giá trị bất kỳ). Tôi muốn tìm ra những ô nào trong dãy đó cộng với nhau sẽ ra 1 giá trị cho trước. Mỗi ô chỉ được cộng 1 lần. Không cần tìm hết các phương án thỏa mãn, chỉ cần tìm được 1 đáp án là đạt yêu cầu.
Tôi đã thử bằng solver theo hướng dẫn trên một bài viết của diễn đàn. Nhưng trường hợp của tôi số liệu để cộng ra tổng cho sẵn ấy lại không chính xác hoàn toàn. Có sai số.
Có nghĩa:
Tổng cho sẵn là 10.000
Nhưng các giá trị chính xác muốn tìm cộng lại thì lại là 10.005
Vậy có cách nào không ạ? Mong được mọi người hướng dẫn

 

[VetMini]

Tìm mấy diễn đàn Toán mà hỏi giải thuật "bài toán ba lô"

 

[ppc0312]

Hoặc vẫn dùng solver với hàm min sai số (cho sai số chấp nhận vào theo giá trị tuyệt đối hoặc %)