Un grupo de productos con diferentes precios, diferentes cantidades y cantidades limitadas. Se requiere la cantidad de productos combinados para alcanzar el precio total especificado. Buscando ideas de programación (java) o código.
for(int?i=0; ilt; cantidad del producto uno; i ){
//?Juzgue el precio actual (precio unitario del producto uno?multiplicado por?cantidad i)
//?Igual al precio total, guardar la combinación actual
//?¿Mayor que?¿Continuar?Salir del ciclo actual
// ?Menos de?Continuar al ciclo inferior
for(int?j=0;jlt;cantidad del producto dos;j){
//?Juzgar el precio actual (unidad ¿Precio del producto uno multiplicado por?Cantidad i? ¿Precio unitario del producto dos? ¿Multiplicar por?Cantidad j?)
//?Igual al precio total y guardar la combinación actual
//?Menor que? Continuar el ciclo inferior
for(int?k=0; klt; cantidad de producto básico tres; k){
//?Juzgar el precio actual (¿precio unitario del bien uno? ¿Multiplicado por? ¿Cantidad i? ¿Precio unitario del bien 2? ¿Multiplicado por la cantidad j?? ¿Precio unitario del bien 3? Multiplicar por cantidad k)
//?Igual al precio total y guardar la combinación actual
// ?Mayor que?continuar?Salir del ciclo actual
//?¿Menos que?Continuar con el bucle inferior
.....
}
}
}
Este cálculo de la complejidad del tiempo definitivamente no es óptimo