Come posso sviluppare un algoritmo di tempo pseudo-polinomiale per un problema non intero?

Question

Ho un problema di programmazione con una serie di lavori $ J $, con un parametro "non intellevole" $ beta_j $, cioè il parametro è un numero reale e $ beta_j leqslant 0.5, esiste j in j $.

Poiché il problema sarà banale se $ beta_j> 0,5, forall j in j $, Non posso supporre che possiamo trasformare un'istanza in un numero intero. A proposito, sto cercando la complessità computazionale del problema.

Quindi la mia domanda è: come posso sviluppare un algoritmo di tempo pseudo-polinomiale per il problema (per indicare che è al massimo in senso normale), sebbene il problema non sia un valore intero?