knapsack-problems पर टैग किए गए जवाब

आज्ञा देना प्राकृतिक संख्याओं का एक समूह है। हम को विभाज्यता आंशिक आदेश के तहत मानते हैं , अर्थात । चलो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 }}\} । यदि हम सबसेट सम समस्या पर विचार करते हैं …

28 complexity-theory  number-theory  knapsack-problems 

यदि आप अब निरंतर द्वारा नॅप्सैक में आइटम की संख्या को सीमित करना चाहते हैं, तो आप एक गतिशील प्रोग्रामिंग स्थिति में नैकपैक समस्या से कैसे संपर्क करेंगे ? यह एक ही समस्या है ( का अधिकतम वजन , प्रत्येक आइटम का मूल्य और वजन ) लेकिन आप केवल आइटम …

11 algorithms  optimization  dynamic-programming  knapsack-problems 

मैं निम्नलिखित समस्या देख रहा हूँ: दिया हुआ nnnप्राकृतिक संख्या के आयामी वैक्टर v1, … ,vमv1,…,vmv_1, \ldots, v_m और कुछ इनपुट वेक्टर यूuu, है यूuu का एक रैखिक संयोजन vमैंviv_iप्राकृतिक संख्या गुणांक के साथ? यानी कुछ हैं t1,…,tm∈Nt1,…,tm∈Nt_1, \ldots, t_m \in \mathbb{N} कहाँ पे u=t1v1+⋯+tmvmu=t1v1+⋯+tmvmu = t_1 v_1 + \dots …

9 algorithms  reference-request  linear-algebra  integers  knapsack-problems