![](https://img-blog.csdnimg.cn/20201014180756780.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
DFS
灵隐寺未来职工
对持真境应无取,愿得身闲便作僧
展开
-
寒假笔记·记忆化搜索
记忆化搜索例题:P2858 [USACO06FEB]奶牛零食Treats for the Cows原题地址题目描述FJ has purchased N (1 <= N <= 2000) yummy treats for the cows who get money for giving vast amounts of milk. FJ sells one原创 2019-02-27 14:23:59 · 234 阅读 · 0 评论 -
寒假笔记·DFS
普通DFS如题例题:P1605 迷宫迷宫 【问题描述】给定一个N*M方格的迷宫,迷宫里有T处障碍,障碍处不可通过。给定起点坐标和终点坐标,问: 每个方格最多经过1次,有多少种从起点坐标到终点坐标的方案。在迷宫中移动有上下左右四种方式,每次只能移动一个方格。数据保证起点上没有障碍。输入样例 输出样例【数据规模】1≤N,M≤5输入输出格式输入格式:【输入】第一行N、M和T,N...原创 2019-02-27 09:58:35 · 232 阅读 · 0 评论