![](https://img-blog.csdnimg.cn/20190927151132530.png?x-oss-process=image/resize,m_fixed,h_224,w_224)
递归/递推
递归/递推
cutlery1137
这个作者很懒,什么都没留下…
展开
-
洛谷P1087 FBI树【二叉树遍历】
题目链接:P1087 FBI树 程序说明: 后序遍历+判断条件,注意indexOf()可以判断子串是否存在(一开始没想到用indexOf) 代码如下: import java.util.*; import java.io.*; public class Main { public static void main(String[] args) { String s = new String(); int n; Scanner in = new Sca原创 2020-11-12 12:48:49 · 268 阅读 · 1 评论 -
AcWing 95. 费解的开关【递推】
题目链接:AcWing 95. 费解的开关 你玩过“拉灯”游戏吗?25盏灯排成一个5x5的方形。每一个灯都有一个开关,游戏者可以改变它的状态。每一步,游戏者可以改变某一个灯的状态。游戏者改变一个灯的状态会产生连锁反应:和这个灯上下左右相邻的灯也要相应地改变其状态。 我们用数字“1”表示一盏开着的灯,用数字“0”表示关着的灯。下面这种状态 10111 01101 10111 10000 11011 在改变了最左上角的灯的状态后将变成: 01111 11101 10111 10000 11011 再改变它正中间原创 2020-10-11 16:14:44 · 121 阅读 · 0 评论 -
递归与递推
题目链接:92. 递归实现指数型枚举 #include <iostream> using namespace std; const int N = 20; int n, st[N]; void dfs(int k) { if(k == n) { for(int i = 0; i < n; i++) { if(st[i] == 1) cout<<i + 1<<" ";原创 2020-10-06 12:39:11 · 96 阅读 · 0 评论