Tom的博客

1、递推算法是一种用若干步可重复运算来描述复杂问题的方法。递推是序列计算中的一种常用算法。通常是通过计算前面的一些项来得出序列中的指定项的值。2、递归有点类似于分治，递归地思想是把一个大的问题拆分成一个个小的问题，通过不断递归调用解决小问题，直到小问题全部被解决从而解决原来的大问题。......

农场主约翰知道，一头智力得到满足的奶牛是一头快乐的奶牛，它会产更多的奶。他为奶牛安排了一项脑力活动，让它们摆弄一个 M × N 的方格 (1 ≤ M ≤ 15;1 ≤ N ≤ 15)，每个方格的一面是黑色的，另一面是白色的。正如人们所猜测的那样，当翻转一块白色瓷砖时，它就会变成黑色；当翻转一块黑色瓷砖时，它就会变成白色。当奶牛翻转瓷砖，使每块瓷砖的白色面朝上时，它们就会得到奖励。不过，奶牛的蹄子比较大，当它们试图翻转某块瓷砖时，也会翻转所有相邻的瓷砖（与被翻转瓷砖共用一条完整边缘的瓷砖）。

1. 翻硬币 - AcWing题库题目描述小明正在玩一个“翻硬币”的游戏。桌上放着排成一排的若干硬币。我们用 * 表示正面，用 o 表示反面（是小写字母，不是零）。比如，可能情形是：**oo***oooo如果同时翻转左边的两个硬币，则变为：oooo***oooo现在小明的问题是：如果已知了初始状态和要达到的目标状态，每次只能同时翻转相邻的两个硬币,那么对特定的局面，最少要反动多少次呢？2. 砖块 - AcWing题库3. 费解的开关 - AcWing题库