Cómo entender la generalización

Los artículos generalizados son un concepto en el problema de la mochila. ¿Qué es un artículo generalizado? Según la definición de la Conferencia 9 de DD Shenniu, un artículo generalizado no tiene un costo fijo. valor, sino que su valor cambia con el costo que le asignas. Este es el concepto de elementos generalizados. Una definición más estricta. En el problema de la mochila con una capacidad de mochila de V, el elemento generalizado es una función h cuyo dominio es un número entero en 0..V. Cuando el costo que se le asigna es v, el valor que se puede obtener es h(v). Esta definición es un poco abstracta. Otra comprensión es que un elemento generalizado es una matriz h [0..V]. Si le da una tarifa v, puede obtener el valor h [V]. Esto es lo que se llama un ítem generalizado.