DFS
biubiubiubiubiubiu~~
这个作者很懒,什么都没留下…
展开
-
P1118 [USACO06FEB]数字三角形(DFS)
题目 题面 有这么一个游戏: 写出一个1至N的排列ai,然后每次将相邻两个数相加,构成新的序列,再对新序列进行这样的操作,显然每次构成的序列都比上一次的序列长度少1,直到只剩下一个数字位置。下面是一个例子: 3,1,2,4 4,3,6 7,9 16 最后得到16这样一个数字。 现在想要倒着玩这样一个游戏,如果知道N,知道最后得到的数字的大小sum,请你求出最初序列ai,为1至N的一个排列。若答案有...原创 2019-02-18 11:34:38 · 400 阅读 · 0 评论 -
P1434 [SHOI2002]滑雪(记忆化搜索DFS)
题目 题面 有一个r行c列的地图,给出这个地图各个点的海拔高度,要求只能从高往低走,求能走的最长的路。 思路 借鉴思路(记忆化搜索) 对地图上的每一个点都进行搜索,看看那个点找出来的路最长,这条最长的路就是答案啦。 但是这样直接硬刚的话时间复杂度会很大,因为每搜索一次时间复杂度是O(n* n),即地图大小,现在要对地图上的每一个点都进行dfs搜索,则整个算法的时间复杂度就变成了O(n* n* n*...原创 2019-02-19 00:24:43 · 279 阅读 · 0 评论