![](https://img-blog.csdnimg.cn/20201014180756918.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
深度优化搜索
nefukadia
菜且不学
展开
-
图dfs--形成的区域 Shaping Regions
不知道这种题目算不算图的题目今天是做dp不会,做深搜也不会思路是记录好每一块的deep,然后找deep上面没有被覆盖的面积加起来就是color的面积洛谷6432#include <bits/stdc++.h>using namespace std;int flag[1005][10];int a,b,n;int sum[1005];void work(int x1,i...原创 2020-04-27 17:51:21 · 209 阅读 · 0 评论 -
递归/深搜:表示幂次方
洛谷1010注意有三种特判#include <bits/stdc++.h>using namespace std;void work(int n){ if(n==1) { cout << "2(0)"; return ; } if(n==2) { cout << "...原创 2020-04-07 21:48:18 · 132 阅读 · 0 评论 -
结合dfs的记忆搜索
记忆搜索在一些图形问题中,我们会重复用到同一个点的值,我们不需要每次都去递归出这个值是多少,我们用一个数组将这个值保存下来,实现记忆P1434这个题直接用dfs会有一组数组TLE,一定要用记忆搜索#include <bits/stdc++.h>using namespace std;int a[105][105];//高度地图int maxx=0;//输出的最大值in...原创 2020-02-29 17:05:16 · 125 阅读 · 0 评论 -
迷宫问题----深搜经典问题
迷宫问题是深搜算法的最常见也是最基础的题型之一深搜大家应该都已经理解了如果还不知道深搜是什么可以参考我之前的一篇:深搜讲解我们把我们撞南墙才回头的思想运用到我们的迷宫问题中就可以理解为:从起点开始随便找一条路开始走走到了终点或没有继续向前的格子就回头用最简单的2x2迷宫来举例如果我们设起点是(1,1)这个点,终点是(2,2)这个点,障碍物是(2,1)这个点。我们从起点开始可以选...原创 2020-01-31 18:24:03 · 878 阅读 · 0 评论 -
初探深度优化搜索--小白版
为什么是小白版?因为我也是刚学会,也就刚做完一道题深搜深搜是什么简单地说,就是一种搜索的方式。是一种怎样的搜索方式呢?用一句歌词讲就是我撞了南墙才会回头。直接举个例。给你1、2、3三个数字,给出每一种排序。当然答案是123、132、213、231、312、321.怎么用深搜这种撞墙思维来解这个题呢?深搜要有一个开始的地方(也就是你去撞南墙的起点,你总得从一个地方去撞南墙是吧)...原创 2020-01-30 17:58:26 · 223 阅读 · 0 评论