手撕力扣之动态规划:爬楼梯、不同路径、最小路径和、三角形最小路径和、买卖股票的最佳时机、打家劫舍1和2、最小花费爬楼梯、礼物的最大价值、剪绳子、连续子数组的最大和、乘积最大子数组、单词拆分、最大正方形
力扣070.爬楼梯classSolution{public:intclimbStairs(intn){if(n==1){return1;}if(n==2){return2;}inta=1,b=2,temp;for(inti=3;idp(n);for(inti=0;i1)逐行遍历至该点时,有两种情况(1)对于每行的第一个点只有他上边的点向下移动才可以经过该点(2)剩下的点都可以由他上边的点向下移动或