2011-03-22 58 views
0

給定一個整數列表,假設N1 N2 ... Nn和一個給定的整數X,則問題如下: 是否可以選擇全部或部分整數從列表中選定的整數總和等於X.這個算法問題的正式名稱是什麼

我認爲應該是一個常見的問題,已經有一個正式的「術語名稱」,這正是我正在尋找的。

回答

5

它被稱爲Subset sum problem,雖然從技術上講它是根據集合而不是一個列表來定義的。