Subset Sum có cho phép nhiều trang không?

Trong vấn đề tập hợp con Sum có thể một số những con số cho có giống nhau không? Ví dụ: chúng ta có thể có và mục tiêu là ? Tôi có thể giả sử rằng tôi có một giải pháp cụ thể với các số và và và không? $a_1,a_2,a_3,\dots,a_n$ $[1,1,1,2,3,4]$ $5$ $2$ $3$ $1,1,1$ $2$

complexity-theory terminology

— Tò mò
nguồn

Bạn nói potayto, tôi nói potahto. Nó khá phổ biến đối với các nhà khoa học máy tính để làm mờ sự khác biệt chính thức giữa các bộ và nhiều trang; cách duy nhất để chắc chắn là đọc định nghĩa cẩn thận . Tất cả các biến thể của bài toán Tổng hợp con là NP-đầy đủ.

— JeffE

$z$ $x$ $y$ $x+y=z$

[- 1, - 1, 2, 3] \to [- 7, - 1, 2, 3, 6]

$[-1,-1,2,3]\to [-7,-1,2,3,6]$

$x$ $y$ $x>\lvert \Sigma(a_i)\rvert$ $a_i<0\in A$ $y<-\lvert\Sigma(a_i)\rvert$ $a_i>0 \in A$ $x$ $y$ $x$ và tất cả các số âm hoàn toàn trên 0 (và do đó không thỏa mãn bài toán tổng con truyền thống).

— Merbs
nguồn