weixin_43918350的博客

记忆化搜索 例题：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

普通DFS 如题 例题：P1605 迷宫 迷宫 【问题描述】 给定一个N*M方格的迷宫，迷宫里有T处障碍，障碍处不可通过。给定起点坐标和 终点坐标，问: 每个方格最多经过1次，有多少种从起点坐标到终点坐标的方案。在迷宫 中移动有上下左右四种方式，每次只能移动一个方格。数据保证起点上没有障碍。 输入样例 输出样例 【数据规模】 1≤N,M≤5 输入输出格式 输入格式： 【输入】 第一行N、M和T，N...