IamGreeHand的博客

目录动态规划不同路径1.DP解法2.DFS（会超时）3.数论的方法不同路径II整数拆分今日复习代码动态规划不同路径不同路径这题其实并没有很难，在昨天刷了几道基础dp题之后，很快就做出来了，只不过中间有个初始化要小心一下。不过这道题最应该收获的，应该是其他两种做法。1.DP解法 int dp[101][101]={0}; //dp数组表示到达dp[i][j]，即从起点到（i，j）有多少路径 //第二步:状态转移方程:dp[i][j]=dp[i-1][j]+dp[i][j-

目录动态规划斐波那契数思路爬楼梯使用最小花费爬楼梯二级目录三级目录动态规划网上有很多讲动态规划的文章，鱼龙混杂，所以作者在这里就不再多赘述了，推荐一篇觉得写动态规划写的比较好的文章，动态规划理论基础斐波那契数斐波那契数思路这是一道大家刚刚接触c语言时都写过的题目，相信大家那时基本都是用递归的方法来写的，但递归的复杂度一般都很高，这道题为O(2^N)，显然在算法比赛中这种写法是不适用的。 /* 递归的写法 if(n==0) {

目录二分查找题目思路移除元素题目思路带分数题目二分查找题目思路这道题就是一道很简单的二分查找，但也有我们很多要注意的地方，区间的划分最为关键。其实区间划分的问题，一般我们有两种区间划分的方法，1，[left,right-1] 2,[left,right) ,这两种划分是等价的，其次你还要搞明白，[right,right]这个区间是有意思的，因为你可以取到right这个位置的值，而[right,right)这个区间是没有意义的，因为你取不到right这个地方的值。当你明白了这几个点了之后，区间

目录递推Acwing 95. 费解的开关题目思路注意点代码Acwing717.简单斐波那契题目最多的写法（递归）递推优化递归Acwing92. 递归实现指数型枚举解法：dfs（属于递归的一种）y总遍历的顺序递归图解分析代码随想录的遍历顺序Acwing94. 递归实现排列型枚举解法：dfs（其实和上一题差不多）递推Acwing 95. 费解的开关题目思路这题的大概思路有两个：dfs和递推。 如果使用dfs来做的话，可能会超时。下面我们看看递推的大致思路：首先我们这道题的目的是让每个灯都变亮，我