You are viewing a single comment's thread from:
RE: Software Engineer Interview Question – How to Improve Dynamic Programming Space Complexity? 进一步改进动态规化的空间复杂度
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)
yes. pure math. https://steemit.com/cn/@justyy/software-engineer-interview-question-how-many-ways-from-a-to-c-via-b-a-b-c