Preguntas etiquetadas con knapsack-problems

1
Problema de suma de subconjuntos con muchas condiciones de divisibilidad
Sea SSS un conjunto de números naturales. Consideramos SSS bajo el orden parcial de divisibilidad, es decir, . Dejars1≤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 una antichain .}}\} Si consideramos el problema de la suma de subconjuntos donde el conjunto …




Al usar nuestro sitio, usted reconoce que ha leído y comprende nuestra Política de Cookies y Política de Privacidad.
Licensed under cc by-sa 3.0 with attribution required.