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

房地产营销网站建设互联网优化是什么意思

房地产营销网站建设,互联网优化是什么意思,天津做网站哪家服务好,甘肃省最新消息今天62.不同路径 题目链接: 力扣(LeetCode)官网 - 全球极客挚爱的技术成长平台 求解思路: 动规五部曲 确定dp数组及其下标含义:dp[i][j] 表示从(0,0)出发,到(i,j&#x…

62.不同路径

题目链接:

力扣(LeetCode)官网 - 全球极客挚爱的技术成长平台

求解思路:

动规五部曲

  1. 确定dp数组及其下标含义:dp[i][j] 表示从(0,0)出发,到(i,j)有dp[i][j] 条路径
  2. 确定递推公式:只能从左边或上边过来,因此 dp[i][j] = dp[i - 1][j] + dp[i][j - 1]
  3. dp数组的初始化:第一行和第一列都初始化为1,因为从原点到[i][0]或[0][j]的路径只有一条
  4. 确定遍历顺序:因为当前值从上方和左方推导而来,因此从左到右,从上到下遍历
  5. 举例推导dp数组:如图所示

代码:

class Solution {
public:int uniquePaths(int m, int n) {vector<vector<int>> dp(m, vector<int>(n,0));// 将第一行和第一列初始化为1,因为只有一种路径for (int i = 0; i < m; i++) dp[i][0] = 1;for (int j = 0; j < n; j++) dp[0][j] = 1;for (int i = 1; i < m; i++){for (int j = 1; j < n; j++){// 只能从左边或者上边过来dp[i][j] = dp[i-1][j] + dp[i][j-1];}}return dp[m-1][n-1];}
};

63. 不同路径 II

题目链接:

力扣(LeetCode)官网 - 全球极客挚爱的技术成长平台

求解思路:

动规五部曲

  1. 确定dp数组及其下标含义:dp[i][j] 表示从(0,0)出发,到(i,j)有dp[i][j] 条路径
  2. 确定递推公式:只能从左边或上边过来, dp[i][j] = dp[i - 1][j] + dp[i][j - 1],注意如果有障碍物就跳过当前循环
  3. dp数组的初始化:第一行和第一列都初始化为1,因为从原点到[i][0]或[0][j]的路径只有一条;注意如果在第一行或第一列的某个位置有障碍物,则再往右或往下的道路就不通了,初始化应该停止
  4. 确定遍历顺序:因为当前值从上方和左方推导而来,因此从左到右,从上到下遍历
  5. 举例推导dp数组:如图所示,中间的位置是障碍物

代码:

class Solution {
public:int uniquePathsWithObstacles(vector<vector<int>>& obstacleGrid) {int m = obstacleGrid.size();int n = obstacleGrid[0].size();vector<vector<int>> dp(m, vector<int>(n, 0));for (int i = 0; i < m && obstacleGrid[i][0] == 0; i++) dp[i][0] = 1;for (int j = 0; j < n && obstacleGrid[0][j] == 0; j++) dp[0][j] = 1;for (int i = 1; i < m; i++){for (int j = 1; j < n; j++){if (obstacleGrid[i][j] == 1) continue;dp[i][j] = dp[i-1][j] + dp[i][j-1];}}return dp[m-1][n-1];}
};

http://www.shuangfujiaoyu.com/news/29821.html

相关文章:

  • 自己做网站背景图片西安seo顾问培训
  • 做内衣的网站阳城seo排名
  • 微商怎么做 和淘宝网站一样吗学推广网络营销去哪里
  • 实业+东莞网站建设今天热点新闻
  • 网站开发资金预算网络广告的计费方式
  • 只做黑白摄影的网站唐山seo排名外包
  • 阀门行业网站怎么做网站如何在百度刷排名
  • wordpress激活码充值seo排名软件怎么做
  • 男女生做内个的网站互联网广告代理
  • 做微网站价格百度关键词点击
  • 快速网站排名提升工具大数据网络营销
  • 手机电影网站怎么做他达那非副作用太强了
  • 江门当地的免费网站优化谷歌搜索引擎怎么才能用
  • 中英双语网站怎么做中国搜索引擎份额排行
  • 大屏网页设计网站常熟seo关键词优化公司
  • 湛江网吧郑州网站建设推广优化
  • 网站透明背景市场监督管理局官网
  • b2c网站建设平台线上营销渠道有哪些
  • 甘肃做网站百度竞价排名
  • 太原市网站制作公司东莞网站seo优化
  • 武汉装饰设计网站建设商丘关键词优化推广
  • html5怎么做网站如何制作一个网址
  • 美食的网站建设个人总结小红书推广渠道
  • 网站直播用php怎么做购物网站有哪些
  • 手机详情页设计模板aso关键词搜索优化
  • 商业中心 网站建设百度推广官方投诉电话
  • 临清做网站推广app运营需要做哪些
  • 宁波网站排名优化报价产品推广活动策划方案
  • 温州快建网站建设百度快照搜索
  • 会所网站模板中央网站seo