C++实现记忆搜索算法

最新推荐文章于 2024-08-11 23:22:58 发布

大王算法

最新推荐文章于 2024-08-11 23:22:58 发布

阅读量2k

点赞数 1

分类专栏： C++入门及项目实战宝典数据结构和算法实战宝典文章标签：记忆搜索算法

本文链接：https://blog.csdn.net/fanyun_01/article/details/82078963

版权

C++入门及项目实战宝典同时被 2 个专栏收录

403 篇文章 48 订阅 ¥59.90 ¥99.00

订阅专栏

超级会员免费看

数据结构和算法实战宝典

106 篇文章 4 订阅 ¥59.90 ¥99.00

订阅专栏

超级会员免费看

本文探讨了如何使用C++实现记忆搜索算法解决n*n地图的问题，老鼠从(0,0)出发，每次最多走k个单位长度，且路径权值需递增，目标是找到最大权值路径。解决方案涉及每步记录四个方向的最优权值，并选择最大值。" 112106002,10538477,Oracle 00600错误修复：内部错误代码25027与LOB字段,"['Oracle数据库', '故障排除', '数据插入', 'LOB对象', '错误代码']

摘要由CSDN通过智能技术生成

1、记忆搜索算法：

给n＊n地图，老鼠初始位置在(0,0)，它每次行走要么横着走要么竖着走，每次最多可以走出k个单位长度，且落脚点的权值必须比上一个落脚点的权值大，求最终可以获得的最大权值

2、思路

每次最多m步，记录四个方向的下一次走法可以获得的权值总和，只能直走。m种情况选最大。

3、代码实现

#include<iostream>
#include<cstring>
#include<cmath>
#include<cstdio>
#include<cstdlib>
#include<algorithm>
#include<stack>
#include<queue>
using namespace std;

const int N = 109;
int dp[N][N], a[N][N];
int px[] = {0, 0, -1, 1};
int py[] = {1, -1, 0, 0};

int dfs(int n, int m, int x, int y)
{
    if(!dp[x][y])
    {
        int ans = 0;
        for(int i=1; i<=m; i++)//最多m步
        {
            int tem