1
कई विभाजन स्थितियों के साथ सबसेट योग समस्या
आज्ञा देना प्राकृतिक संख्याओं का एक समूह है। हम को विभाज्यता आंशिक आदेश के तहत मानते हैं , अर्थात । चलोSSSSSSs1≤s2⟺s1∣s2s1≤s2⟺s1∣s2s_1 \leq s_2 \iff s_1 \mid s_2 α(S)=max{|V|∣V⊆S,Vα(S)=max{|V|∣V⊆S,V\qquad \displaystyle \alpha(S) = \max \{|V| \mid V\subseteq S, V एक antichain }}\} । यदि हम सबसेट सम समस्या पर विचार करते हैं …