![](https://img-blog.csdnimg.cn/20201014180756916.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
dfs(深度优先搜索)
轻舟不载愁
获得10万访问量的方式有两种
1.写一篇博客,有10万访问量
2.写10万篇博客,让每一篇都有1访问量
展开
-
百练-4103踩方格(dfs)
总时间限制: 1000ms 内存限制: 65536kB 描述 有一个方格矩阵,矩阵边界在无穷远处。我们做如下假设: a. 每走一步时,只能从当前方格移动一格,走到某个相邻的方格上; b. 走过的格子立即塌陷无法再走第二次; c. 只能向北、东、西三个方向走; 请问:如果允许在方格矩阵上走n步,共有多少种不同的方案。2种走法只要有一步不一样,即被认为是不同的方案。 输入 允许在方格...原创 2019-06-15 19:15:41 · 187 阅读 · 0 评论 -
007:滑雪(百练/POJ1088)(DFS+DP)
总时间限制: 1000ms 内存限制: 65536kB 描述 Michael喜欢滑雪百这并不奇怪, 因为滑雪的确很刺激。可是为了获得速度,滑的区域必须向下倾斜,而且当你滑到坡底,你不得不再次走上坡或者等待升降机来载你。Michael想知道载一个区域中最长的滑坡。区域由一个二维数组给出。数组的每个数字代表点的高度。下面是一个例子 1 2 3 4 5 16 17 18 19 6 15 24 25...原创 2019-07-22 21:58:07 · 129 阅读 · 0 评论 -
P1036 选数(简单dfs递归)
题目地址 题目描述 已知 nn 个整数 x_1,x_2,…,x_nx 1 ,x 2 ,…,x n ,以及11个整数kk(k<nk<n)。从nn个整数中任选kk个整数相加,可分别得到一系列的和。例如当n=4,k=3n=4,k=3,44个整数分别为3,7,12,193,7,12,19时,可得全部的组合与它们的和为: 3+7+12=223+7+12=22 3+7+19=29...原创 2019-08-04 18:32:51 · 271 阅读 · 0 评论