RE: Software Engineer Interview Question – How to Improve Dynamic Programming Space Complexity? 进一步改进动态规化的空间复杂度

You are viewing a single comment's thread from:

Software Engineer Interview Question – How to Improve Dynamic Programming Space Complexity? 进一步改进动态规化的空间复杂度

in cn •  8 years ago 

isn't there better ways to calculate a position in pascals triangle? i'm thinking n=x+y , r=y. return n!/r!(n-r)! (though my translation might be need fixing...haven't done anything like it in 2 decades)

Authors get paid when people like you upvote their post.
If you enjoyed what you read here, create your account today and start earning FREE STEEM!
Sort Order:  
  ·  8 years ago