Sto cercando di capire l'algoritmo approssimativo del tempo polinomiale per il problema della somma parziale su Wikipedia, ma mi sono bloccato alla 3a riga dello pseudocode:
let T be a list consisting of xi + y, for all y in S
Che cosa significa questa linea? Che cos'è x e come posso creare la lista T corretta?
Tratto dalla sezione precedente:
The problem can be solved in pseudo-polynomial time using dynamic programming. Suppose the sequence is x[1], ..., x[N] and we wish to determine if there is a nonempty subset which sums to zero.
Quindi, sembra che x sia le sequenze di input dei numeri, per i quali stai cercando di risolvere, e quindi x [i] è l'iimo numero nella sequenza.
Quindi, la lista T è una mappa di S dove ogni elemento di T è quello di S ma con x [i] aggiunto ad esso.
Leggi altre domande sui tag pseudocode