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

西安网站建设维护网站建设公司哪里好

西安网站建设维护,网站建设公司哪里好,iis wordpress 403,常州网站推广软件信息FatMouse and Cheese HDU - 1078 这道题需要说一说#xff0c;定义dp[x][y]表示从点(x,y)出发#xff0c;每次走不超过k步#xff0c;所能吃到的最大量。 有点难搞的是#xff0c;这里递归的顺序不好确定#xff0c;所以采用自顶向下的记忆化搜索的方式#xff08;不用担… FatMouse and Cheese HDU - 1078 这道题需要说一说定义dp[x][y]表示从点(x,y)出发每次走不超过k步所能吃到的最大量。 有点难搞的是这里递归的顺序不好确定所以采用自顶向下的记忆化搜索的方式不用担心后效性因为每次走到新的位置的食物量都比当前的食物量要多 因此这样定义子结构不具有后效性 从起点开始搜索就行了 #include iostream #include cstdio #include cstring using namespace std; const int MAX 107; int dp[MAX][MAX]; int a[MAX][MAX]; int n,k; int dt[4][2] {{0,1},{0,-1},{1,0},{-1,0}}; int dfs(int x,int y){if(dp[x][y]) return dp[x][y];dp[x][y] a[x][y];for(int d 0;d 4;d){for(int i 1;i k;i){int nx x dt[d][0]*i;int ny y dt[d][1]*i;if(nx 1 nx n ny 1 ny n){if(a[x][y] a[nx][ny]){dp[x][y] max(dp[x][y],dfs(nx,ny) a[x][y]);}}}}return dp[x][y]; } int main(){while(scanf(%d%d,n,k) ! EOF n k 2){memset(dp,0,sizeof(dp));memset(a,0,sizeof(a));for(int i 1;i n;i){for(int j 1;j n;j){scanf(%d,a[i][j]);}}coutdfs(1,1)endl;} }
http://www.sadfv.cn/news/32596/

相关文章:

  • 泉州四方网站开发开发公司名称起名大全
  • 百度sem代运营沈阳网站优化哪家好
  • 东莞做网站推广公司怎么制作个人作品网站
  • 网站中的关键词seo设置长沙楼盘信息官网
  • 手机网站开发专业做IT的会做网站吗
  • 网站建设所需费用明细wordpress点击文章不能进入
  • 简约网站程序正规外贸流程
  • 织梦网站关键词手机网站端域名怎样做解析
  • 怎么编辑网站后台网页游戏排行榜前十名大型网络游戏
  • 渭南哪家公司可以做网站网页开发界面设计
  • 网站开发 重庆数据分析师课程
  • 门户网站建设哪家好咸阳网站建设费用
  • 巴南市政建设网站icp是什么
  • 中国建设银行金华分行网站网络搜索优化
  • 国外建站工具创意产品
  • 如何建立自己的网站教程wordpress 调用链接
  • 网站制作教学陕西建筑招聘网
  • 新绛做网站企业名称怎么取名
  • 页制作与网站建设技术大全电话销售网站建设多少钱一个月
  • 怎么接网站开发外包网站开发培训多少钱
  • 英文网站建设怎么样帮人推广注册app的平台
  • 网站建设规划大纲仿网站建设教程视频教程
  • 做传奇网站怎么弄的教育网站如何做seo
  • 视频在线网站免费观看自己优化网站
  • 网站图片怎么做优化上海房产网二手房出售信息
  • 四川省建设人才网站2018wordpress点注册后一直不出来
  • 职友集 一家做公司点评的网站百度快速收录在线提交工具
  • 网站经营wordpress 财经主题
  • 南通通明建设监理有限公司网站crm与scrm
  • 旅行社手机网站建设方案网站建站教程