动态规划——收集样本机器人问题

最新推荐文章于 2024-06-28 00:50:24 发布

wenhai_dai

最新推荐文章于 2024-06-28 00:50:24 发布

阅读量2.2k

点赞数

分类专栏：算法

本文链接：https://blog.csdn.net/wenhai_dai/article/details/51839209

版权

该博客介绍了一种使用动态规划方法来解决收集样本机器人的问题。通过定义二维数组并递归地更新值，找到最优路径。代码展示了如何读取输入数据，初始化矩阵，并计算最佳收集策略。

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

#include <iostream>
using namespace std;
int****h, **p;
void val(int x1,int y1,int x2,int y2,int v,int n)
{
    if(x1==n||x2==n||y1==n||y2==n)
        return ;
    if(x1==x2&&y1==y2)
        h[x1][y1][x2][y2]=max(h[x1][y1][x2][y2],p[x1][y1]+v);
    else
        h[x1][y1][x2][y2]=max(h[x1][y1][x2][y2],p[x1][y1]+p[x2][y2]+v);
}
int sampleSelect(int n)
{
    int x1,y1,x2,y2,v;
    h=new int***[n];
    for(int i=0;i<n;i++)
    {
        h[i]=new int**[n];
        for(int j=0;j<n;j++)
        {
            h[i][j]=new int*[n];
            for(int x=0;x<n;x++)
            {
                h[i][j][x]=new int[n];
                for(int y=0;y<n;y++)
                    h[i][j][x][y]=0;
            }
        }
    }
    for(int s=1;s<2*n-1;s++)
        for(x1=0;x1<s-1;x1++)