int main(){
    vector<int> peso, valor;
    int P;
    // Se ingresan los pesos y valores, y el peso maximo P
    int n=valor.size();
    
    
    vector< vector<int> > mejorValor(n, vector<int>(P+1, 0));
    for(int p=peso[0]; p<=P; p++){
        mejorValor[0][p]=valor[0];
    }
    for(int i=1; i<n; i++){
        for(int p=0; p<=P; p++){
            mejorValor[i][p]=mejorValor[i-1][p];
            if(peso[i]<=p){
                mejorValor[i][p]=max(mejorValor[i][p], valor[i]+mejorValor[i-1][p-peso[i]]);
            }
        }
    }
    cout<<"El mejor valor que puedo obtener es de "<<mejorValor[n-1][P]<<endl;
}