Advertisement
Guest User

Untitled

a guest
Oct 17th, 2017
49
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 0.45 KB | None | 0 0
  1. DP[0]=1;
  2.  
  3. for(int c=0; c<coin.size(); c++)
  4. {
  5. int num = coin[c];
  6. for(int i=0; i<=monedaFinal; i++)
  7. {
  8. if(DP[i]&&i+coin[c]<=monedaFinal) ///si hay un numero distinto a cero en la posición analizada y estamos dentro del rango
  9. {
  10. DP[i+coin[c]]+=DP[i]; ///le suma a la posición i+coin[c] + dp [i]
  11. }
  12. }
  13. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement