过去会遗忘，现在不会

摘要： 就是一个坐标轴，从1开始到N，机器人处于其中某个位置cur，问它走到另一个位置aim有几种走法？限定机器人必须走k步。且在1或N位置的时候，只能返回2或N-1，其余位置两个方向都能走。 首先理解一下递归。 机器人从cur位置开始走，假如这个cur在1这个位置，那么它只能去2；假如cur在N这个位置， 阅读全文

摘要： 经典动态规划入门 看难题看累了找个简单的换换脑子。 爬楼梯，每次爬1或2层，问爬到第n层有几种方法。 class Solution { public: int climbStairs(int n) { if(n<3) return n; int ans=0; int f1,f2; f1=1;f2=2 阅读全文