摘要:
记忆化搜索题目大意:老鼠出来后停在哪个格子就将那个格子里面的食物吃掉。每次出来都只能吃一方格的食物,每次出来最多跳过k个有食物的格子去吃另外那个格子里面的食物。思路:本题用记忆化搜索。其实就是记录在一个点上在之前搜索过程中的最大值,如果后来搜到了这没有大于这个值就停止搜索, 如果大于这更新这个最大值并继续搜索。题目源码如下:#include #include #include #include using namespace std;const int maxn = 110;int map[maxn][maxn],mark[maxn][maxn];int up[] = {0,0,1,-1};i 阅读全文