![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
深搜专题
风吹落最后一片叶.
站在巨人的肩膀上
展开
-
【深搜题目】POJ:1724
题目链接:http://poj.org/problem?id=1724 题意: N个城市,编号1到N。城市间有R条单向道路。 每条道路连接两个城市,有长度和过路费两个属性。 Bob只有K块钱,他想从城市1走到城市N。问最短共需要走多长的路。如果到不了N ,输出-1 2<=N<=100 0<=K<=10000 1<=R<=...原创 2019-04-02 20:22:35 · 634 阅读 · 0 评论 -
【深搜题目】百练 2815 城堡问题,poj 1190 搭蛋糕 poj1321 棋盘问题
目录 城堡问题 POJ—1190 搭蛋糕 poj1321 棋盘问题 城堡问题 题目链接:http://bailian.openjudge.cn/practice/2815/ 描述 1 2 3 4 5 6 7 ############################# 1 # | # | # | ...原创 2019-04-03 11:02:34 · 226 阅读 · 0 评论 -
深搜 百练6044 注意memset函数的用法!!!
题目链接 这个题目 和之前的例题很像,感觉是一类题。就是要开一个数组,进行最优性剪枝和必要的可行性剪枝即可。 但是!做的时候答案一直是-1!我以为我递归哪里写错了 改了很多遍没找出答案,debug也突然不行。后来测试输出的时候因为初始化数组的时候memset()写错了。用法没掌握导致出错。 我在出错整理 17点写上了 这里在复制粘贴一遍: 慎用memset!! 不能用于赋值只能用于初...原创 2019-05-30 23:00:25 · 309 阅读 · 0 评论 -
DFS题目 要理解递归函数的逐级返回(return)!!!
题目链接 题目不难 ,但是有很重要的知识点需要掌握,专门写一个博客记录下来。 要好好理解递归函数中return到底返回到哪里 链接 #include<iostream> #include<cstdio> #include<cstring> #include<algorithm> #include<cmath> #include...原创 2019-05-29 20:22:50 · 4796 阅读 · 0 评论