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)
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)
RE: Software Engineer Interview Question – How to Improve Dynamic Programming Space Complexity? 进一步改进动态规化的空间复杂度