当前位置: 首页 > news >正文

网站包括什么在线排名优化

网站包括什么,在线排名优化,网站站群管理系统,做卡贴质量好的网站问题描述:你要开发一座金矿,地质学家已经探明了这座金矿中的资源分布,并用大小为m*n的网格grid进行了标注,每个单元格中的整数就表示这一单元格中的黄金数量;如果单元格是空的,那么就是0,为了使…

问题描述:你要开发一座金矿,地质学家已经探明了这座金矿中的资源分布,并用大小为m*n的网格grid进行了标注,每个单元格中的整数就表示这一单元格中的黄金数量;如果单元格是空的,那么就是0,为了使收益最大化,矿工需按一下规则来开采黄金:每当矿工进入一个单元,就会收集该单元中的所有黄金,矿工每次可以从当前位置向上下左右四个方向走,每个单元格只能被开采一次,不能开采(进入)黄金数目为0的单元格,矿工可以从任意一个黄金的单元格出发或者停止;

递归求解:外层大函数为网格循环,表示从哪一个格子开始进入,内层dfs使用used函数表征该网格是否被走过,在循环中遍历,若当前网格没有被走过,则更新used数组,进入下一个dfs中,有四种走法,若走不通直接进行添加到最大堆中

public void tranceBack(int[][] board,int [][]used,int row,int column,int size,PriorityQueue<Integer>maxHeap)
{
if(borad[i][j]==0||used[i][j]==true||row>board.length||row<0||column>board[0].length||column<0)
{
maxheap.add(size);
return;
}
used[row][column]=true;
tranceBack(borad,used,tow+1,column,size+borad[row][column],maxHeap);
tranceBack(borad,used,tow-1,column,size+borad[row][column],maxHeap);
tranceBack(borad,used,tow,column+1,size+borad[row][column],maxHeap);
tranceBack(borad,used,tow,column-1,size+borad[row][column],maxHeap);
used[row][column]=false;
}
public TranceBack(int [][] board)
{
PriorityQueue<Integer>maxHeap=new PriorityQueue<>((a,b)->b-a);
Boolean [][] used=new Boolean[board.length][board[0].length];
for(int i=0;i<used.length;i++)
{
Arrays.fill(used[i],false);
}
for(int i=0;i<board.length;i++)
{
for(int j=0;i<board[i].length;j++)
{
tranceBack(board,used,i,j,0,maxHeap);
}
}
return maxHeap.peek();
}

http://www.rdtb.cn/news/1576.html

相关文章:

  • 网站的建设特色河北seo技术
  • 怎样建设公司网站推广引流软件
  • 那个网站平台可以做兼职公司网站如何制作设计
  • 轻淘客网站模板关键词如何优化排名
  • amh wordpress 后台404东莞seo搜索
  • 做网站多少钱 网络服务百度云引擎搜索
  • 做网站赚广告费好做吗外链发布网站
  • 郑州高档网站建设上海高端网站建设
  • 2024b站seo赚钱项目
  • 网站seo优化技巧少女长尾关键词挖掘
  • 网页设计师证书考试搜索引擎推广和优化方案
  • 网站建设消费者群体分析网络设计
  • 合肥市建设工程市场信息价江苏关键词推广seo
  • 动态网站构建应用教程怎么卸载windows优化大师
  • 国外直播做游戏视频网站百度手机助手app下载
  • 网站移动页面怎么做的如何做网站优化seo
  • 网站开发公司徐州百度极速版app下载安装挣钱
  • 杭州做网站公司it培训机构排名
  • 有域名的话怎么做网站网络推广外包加手机蛙软件
  • 沈阳城乡建设工程信息网百度网站关键词优化
  • 营销网站案例免费推广有哪些
  • 三亚网站运营托管介绍杭州seo排名公司
  • 福州外网站建设荆州网站seo
  • 电脑更新wordpress百度seo报价
  • 企业网站建设一站式服务迈步者seo
  • 福州成人报考网站大连今日新闻头条
  • 比较好的网页网站设计宁波网络推广团队
  • 廊坊哪些公司做网站杭州seo的优化
  • 免费建网站系统网站注册域名
  • 吉安购物网站制作如何建立网站服务器