Lalgoritmo di programmazione dinamica ha una complessit di O(nC) il che mi porta a
pensare che lalgoritmo sia polinomiale. Nel nostro caso la complessit non dipende solo dalla grandezza del problema ma anche dai valori che assumono i nostri dati. In conculsione la mia risposta : Lalgoritmo non polinomiale puro. Potrebbe esserlo in dipendenza del valore assunto da C. In particolare per valori di C molto minori di n si potrebbe considerare polinomiale, per valori di C molto superiori a n (es 2^n) lalgorimo sarebbe esponenziale.