wlxiong的博客

这道题是深搜经典题，要理解为什么在for循环后要递归，是因为for循环搜索了当前行的所有列的情况，要搜索下一行所以要加一行递归

使用f[i][j]表示距离之和，如果在每个村庄都建一个小学，则距离为0，是递推的边界条件也即f[i][i]=0。一段区间内所有点到某个地方距离最短的话，那么那个点一定在这个区间的中点。s[i][j]表示，从编号为i的村庄到编号为j的村庄之间只建一个小学的最短距离。状态转移方程f[i][j]=f[k-1][j-1]+s[k][j]，在决策建新学校之前，已经在1-k中间见了j-1个学校，其中k区间是j-i。

三个方向的初始值设为1，西边只能从东边或者南边过来，东边只能从西边或者南边过来，北边三个方向都可以

蚂蚁到达右上角只能从下方或者从左方过来，所以就是把2个方向的情况进行递推就可以了

测试链接总时间限制: 1000ms 内存限制: 65536kB描述一个给定的正整数序列，在每个数之前都插入+号或-号后计算它们的和。比如序列：1、2、4共有8种可能的序列：(+1) + (+2) + (+4) = 7(+1) + (+2) + (-4) = -1(+1) + (-2) + (+4) = 3(+1) + (-2) + (-4) = -5(-1) + (+2) + (+...

斐波那契数列

a[i]=j数组是放置皇后，i对应行，j代表列,b代表1列只能有1个皇后；w[i+j]代表/斜对角的行列之和相同，m[i-j+7]是\对角线的行列之差相同，+7是没有负值的数组

枚举因子

枚举如果有等式存在就退出，找下一个数

枚举

枚举每个数组的位是否是从1-9

枚举

每次操作，会将若干个时钟转动90度。所以当同一个操作进行4次，其实就是转了360度，相当于没有操作。所以每种操作使用次数为：0，1，2，3。一共有9种操作，所以可能的操作种类一共是49 4^{9}4 9 。只需对3个操作进行枚举，其他6个操作可以根据约束条件算出。比如，A位置，操作 1，2，4中含A对A有影响。我们将操作次数和当前值求和，用4取模，如果等于0则说明符合条件

格式化输出

枚举算法

枚举每种砝码出现的克数产生的变化

枚举第二站上车的人数满足要求

可以练习循环嵌套，求因子时使用这道题

枚举求和

求余

对x-d到x+d和y-d到y+d进行比较当大于最大值的时候则必然有新的覆盖街区存在

将每个人说的情况做一个加法求和，然后在进行比较

枚举各种条件

考虑每个读者的书都要枚举一遍

找到最先分桃子那个猴子得每份是多少桃子

枚举所有可能

p + 23 * n1 = c;e + 28 * n2 = c;i + 33 * n3 = c;

这道题是一个枚举各种可能先做5个循环，把条件冲突的找出来，a说E是第一，那么E说的应该就对，但E说D是第一，肯定a,e不是第一和第二，e也不是第三，假设条件限制后，则有a,b,c,d,e.互补相等

设f(n)表示铺满n列走道的方法数。f(1)=1,f(2)=3;当n>3时，1*2横放，有f(n-2)种，1*2竖放，有f(n-1)种，2*2铺，有f(n-2)种，所以 f(n)=f(n-1)+2*f(n-2)，这是递推关系式。另外，数据量比较大，要用高精度加法来实现。

注意运算时先取模

递推

递推

这道题容易错在直接对病人进行状态更新，实际需要先标识，再更新病人状态

边界条件为f[i][1]=1,我们记n的m划分的个数为f(m,n)

没有用栈来做，首先发现'('，做标记‘$’，如果发现’)',则递归向前寻找’$‘,如果找到就将返回的字符位置改成空格，否则就将当前标记为’？‘

首先将整数转换位二进制数，找出1的位就是要进行2的幂次的数，判断如果幂的值大于2，那么就要对幂进行二进制转换，再递归输出

1.这道全排列题特别好去理解递归调用，也就是递和归2条路径，以abc为例，首先是将输入字符串和输出字符串做分离，我觉得不用字符交换更利于理解这道题，也就是说输出字符的字母顺序始终变化，而输入字符保持不变；2.先输出abc，将被递归进的2个b和c回溯，a位置不动，根据返回顺序，有的像堆栈，先进后出c和b进行交换，再进行回溯，这时候回溯包括第一个字符a

等于本身也是一个分解

例如输入+ 5 3，第一个为+，所以进入exp(),输入的数为5，由于不是‘+-*/’，所以返回int型的5，前面+号右边的输入为3，道理如上，所以返回int 3，一起返回，到5+3=8；

理解递归的概念