递归
SUGA no sugar
我也没有很懒呀,就写一点吧
展开
-
P1434 [SHOI2002]滑雪
题目描述Michael 喜欢滑雪。这并不奇怪,因为滑雪的确很刺激。可是为了获得速度,滑的区域必须向下倾斜,而且当你滑到坡底,你不得不再次走上坡或者等待升降机来载你。Michael 想知道在一个区域中最长的滑坡。区域由一个二维数组给出。数组的每个数字代表点的高度。下面是一个例子:1 2 3 4 516 17 18 19 615 24 25 20 714 23 22 21 813 12 11 10 9一个人可以从某个点滑向上下左右相邻四个点原创 2022-03-03 20:23:07 · 57 阅读 · 0 评论 -
《算法竞赛进阶指南》0.2 递推与递归
递推与递归的定义:递归与递归是一个互逆的过程。递推:从前往后推,符合人的思路递归:从后往前推,是计算机的思维92. 递归实现指数型枚举 - AcWing题库#include <iostream>using namespace std;int n;void dfs(int u, int state){ if(u == n){ for(int i = 0; i < n; i ++) if(state >>原创 2021-09-17 13:33:20 · 95 阅读 · 0 评论 -
AcWing 92.递归实现指数型枚举
question:92. 递归实现指数型枚举 - AcWing题库thought:每次写递归的时候可以想一个递归搜索树92是判断选还是不选,选的话就标记为true,不选为false,每次递归都会走到底,每个分支递归完回来的时候要标记他没选的情况,然后在递归。#include <iostream>using namespace std;const int N = 20;int n;bool st[N];void dfs(int u){ if(u > n){.原创 2021-08-05 20:43:55 · 119 阅读 · 0 评论