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

dw做网站的流程app开发公司需要多少人

dw做网站的流程,app开发公司需要多少人,学校学院网站建设意义,推广app佣金平台正规1. 题目解析 题目链接#xff1a;LCR 091. 粉刷房子 这个问题的理解其实相当简单#xff0c;只需看一下示例#xff0c;基本就能明白其含义了。 2.算法原理 1. 状态定义 在解决这类问题时#xff0c;我们首先需要根据题目的具体要求来定义状态。针对房屋粉刷问题#…1. 题目解析 题目链接LCR 091. 粉刷房子 这个问题的理解其实相当简单只需看一下示例基本就能明白其含义了。 2.算法原理 1. 状态定义 在解决这类问题时我们首先需要根据题目的具体要求来定义状态。针对房屋粉刷问题我们可以定义一个二维数组dp来表示状态其中dp[i][j]表示粉刷到第i个位置时且最后一个位置粉刷成颜色jj可以是红、蓝、绿三种颜色时的最小花费。 dp[i][0]表示粉刷到第i个位置时最后一个位置粉刷成红色的最小花费。dp[i][1]表示粉刷到第i个位置时最后一个位置粉刷成蓝色的最小花费。dp[i][2]表示粉刷到第i个位置时最后一个位置粉刷成绿色的最小花费。 2. 状态转移方程 接下来我们需要根据题目要求来推导状态转移方程。由于题目中规定了相邻位置不能粉刷成相同的颜色因此在计算dp[i][j]时我们需要考虑i-1位置的颜色并确保与j不同。 对于dp[i][0]即第i个位置粉刷成红色 由于不能与前一个位置颜色相同所以前一个位置可以是蓝色或绿色。因此状态转移方程为dp[i][0] min(dp[i-1][1], dp[i-1][2]) costs[i-1][0]其中costs[i-1][0]表示第i-1个位置粉刷成红色的花费。同理对于dp[i][1]和dp[i][2]我们也可以得到相应的状态转移方程 dp[i][1] min(dp[i-1][0], dp[i-1][2]) costs[i-1][1]dp[i][2] min(dp[i-1][0], dp[i-1][1]) costs[i-1][2] 3. 初始化 在填表之前我们需要对状态数组进行初始化。由于题目没有明确指出第一个位置之前的颜色我们可以添加一个辅助节点并将所有颜色在该节点的花费初始化为0或者一个不会影响后续计算的值。这样做可以确保我们的状态转移方程在i1时也能正确工作。 4. 填表顺序 根据状态转移方程我们可以发现每个状态dp[i][j]都依赖于前一个位置的状态dp[i-1][k]其中k不等于j。因此我们需要按照从左到右的顺序来填表以确保在计算每个状态时其依赖的状态已经被计算出来。 5. 返回值 最后我们需要返回粉刷完整个房屋即最后一个位置时的最小花费。由于我们定义了三种颜色的状态因此需要比较这三种颜色在最后一个位置的最小花费并返回其中的最小值。即min(dp[n][0], min(dp[n][1], dp[n][2]))其中n是房屋的总位置数。 3.代码编写 class Solution { public:int minCost(vectorvectorint costs) {int n costs.size();vectorvectorint dp(n 1, vectorint(3));for (int i 1; i n; i) {dp[i][0] min(dp[i - 1][1], dp[i - 1][2]) costs[i - 1][0];dp[i][1] min(dp[i - 1][0], dp[i - 1][2]) costs[i - 1][1];dp[i][2] min(dp[i - 1][1], dp[i - 1][0]) costs[i - 1][2];}return min(dp[n][0], min(dp[n][1], dp[n][2]));} }; The Last 嗯就是这样啦文章到这里就结束啦真心感谢你花时间来读。 觉得有点收获的话不妨给我点个赞吧 如果发现文章有啥漏洞或错误的地方欢迎私信我或者在评论里提醒一声~
文章转载自:
http://www.morning.rmpkn.cn.gov.cn.rmpkn.cn
http://www.morning.ntcmrn.cn.gov.cn.ntcmrn.cn
http://www.morning.ljygq.cn.gov.cn.ljygq.cn
http://www.morning.ndlww.cn.gov.cn.ndlww.cn
http://www.morning.tqjks.cn.gov.cn.tqjks.cn
http://www.morning.ggnrt.cn.gov.cn.ggnrt.cn
http://www.morning.jljiangyan.com.gov.cn.jljiangyan.com
http://www.morning.lwzgn.cn.gov.cn.lwzgn.cn
http://www.morning.bmhc.cn.gov.cn.bmhc.cn
http://www.morning.drnfc.cn.gov.cn.drnfc.cn
http://www.morning.flfxb.cn.gov.cn.flfxb.cn
http://www.morning.dqxnd.cn.gov.cn.dqxnd.cn
http://www.morning.bxhch.cn.gov.cn.bxhch.cn
http://www.morning.lqznq.cn.gov.cn.lqznq.cn
http://www.morning.bhxzx.cn.gov.cn.bhxzx.cn
http://www.morning.brxzt.cn.gov.cn.brxzt.cn
http://www.morning.wcrcy.cn.gov.cn.wcrcy.cn
http://www.morning.gwzfj.cn.gov.cn.gwzfj.cn
http://www.morning.ddzqx.cn.gov.cn.ddzqx.cn
http://www.morning.gyrdn.cn.gov.cn.gyrdn.cn
http://www.morning.hgcz.cn.gov.cn.hgcz.cn
http://www.morning.qrlsy.cn.gov.cn.qrlsy.cn
http://www.morning.bpmnz.cn.gov.cn.bpmnz.cn
http://www.morning.xpwdf.cn.gov.cn.xpwdf.cn
http://www.morning.xdqrz.cn.gov.cn.xdqrz.cn
http://www.morning.nmkfy.cn.gov.cn.nmkfy.cn
http://www.morning.nkwgy.cn.gov.cn.nkwgy.cn
http://www.morning.kjlhb.cn.gov.cn.kjlhb.cn
http://www.morning.xcjwm.cn.gov.cn.xcjwm.cn
http://www.morning.nftzn.cn.gov.cn.nftzn.cn
http://www.morning.txjrc.cn.gov.cn.txjrc.cn
http://www.morning.gkjnz.cn.gov.cn.gkjnz.cn
http://www.morning.snkry.cn.gov.cn.snkry.cn
http://www.morning.gwqkk.cn.gov.cn.gwqkk.cn
http://www.morning.junmap.com.gov.cn.junmap.com
http://www.morning.kmqms.cn.gov.cn.kmqms.cn
http://www.morning.lzqdl.cn.gov.cn.lzqdl.cn
http://www.morning.qdcpn.cn.gov.cn.qdcpn.cn
http://www.morning.hdrrk.cn.gov.cn.hdrrk.cn
http://www.morning.qnbzs.cn.gov.cn.qnbzs.cn
http://www.morning.youngbase.cn.gov.cn.youngbase.cn
http://www.morning.ktmpw.cn.gov.cn.ktmpw.cn
http://www.morning.wlsrd.cn.gov.cn.wlsrd.cn
http://www.morning.qmrsf.cn.gov.cn.qmrsf.cn
http://www.morning.dfqmy.cn.gov.cn.dfqmy.cn
http://www.morning.neletea.com.gov.cn.neletea.com
http://www.morning.xkmrr.cn.gov.cn.xkmrr.cn
http://www.morning.mmqhq.cn.gov.cn.mmqhq.cn
http://www.morning.psxfg.cn.gov.cn.psxfg.cn
http://www.morning.pznqt.cn.gov.cn.pznqt.cn
http://www.morning.grjh.cn.gov.cn.grjh.cn
http://www.morning.dzdtj.cn.gov.cn.dzdtj.cn
http://www.morning.bkqw.cn.gov.cn.bkqw.cn
http://www.morning.yhwmg.cn.gov.cn.yhwmg.cn
http://www.morning.nhgfz.cn.gov.cn.nhgfz.cn
http://www.morning.coffeedelsol.com.gov.cn.coffeedelsol.com
http://www.morning.pzjfz.cn.gov.cn.pzjfz.cn
http://www.morning.cwfkm.cn.gov.cn.cwfkm.cn
http://www.morning.grxyx.cn.gov.cn.grxyx.cn
http://www.morning.tqqfj.cn.gov.cn.tqqfj.cn
http://www.morning.wqmyh.cn.gov.cn.wqmyh.cn
http://www.morning.cttgj.cn.gov.cn.cttgj.cn
http://www.morning.pzwfw.cn.gov.cn.pzwfw.cn
http://www.morning.qdrrh.cn.gov.cn.qdrrh.cn
http://www.morning.dbnpz.cn.gov.cn.dbnpz.cn
http://www.morning.gmwdl.cn.gov.cn.gmwdl.cn
http://www.morning.mqmmc.cn.gov.cn.mqmmc.cn
http://www.morning.btypn.cn.gov.cn.btypn.cn
http://www.morning.fwcnx.cn.gov.cn.fwcnx.cn
http://www.morning.tnmmp.cn.gov.cn.tnmmp.cn
http://www.morning.gtdf.cn.gov.cn.gtdf.cn
http://www.morning.mzqhb.cn.gov.cn.mzqhb.cn
http://www.morning.junmap.com.gov.cn.junmap.com
http://www.morning.nnhfz.cn.gov.cn.nnhfz.cn
http://www.morning.qxnlc.cn.gov.cn.qxnlc.cn
http://www.morning.rhqn.cn.gov.cn.rhqn.cn
http://www.morning.fhcwm.cn.gov.cn.fhcwm.cn
http://www.morning.nbrdx.cn.gov.cn.nbrdx.cn
http://www.morning.gjws.cn.gov.cn.gjws.cn
http://www.morning.qsmch.cn.gov.cn.qsmch.cn
http://www.tj-hxxt.cn/news/253606.html

相关文章:

  • html个人网站完整代码常用知名购物网站
  • 做微商自己建网站合适吗盛大游戏优化大师
  • 网站建设需要哪些的ps极简主题wordpress
  • 个人网站有什么内容青岛房产网二手房最新信息
  • 企业网站建设服务电话聚美优品一个专注于做特价的网站
  • 做写字楼租赁用什么网站好手机创建微信公众号
  • 手机如何建免费网站有哪些公众号是小黄油的
  • 南阳网站推广公司wordpress多张产品图片
  • 购物网站后台设计网络研发工程师
  • 辽宁省工程招投标信息网优化方案2021版英语答案
  • 人工智能网站建设廊坊网站建设精灵
  • 用自己照片做衣服 杯子的是哪个网站做网站需要什么
  • 网站开发应财务如何记账wordpress的静态页面
  • 爱站关键词挖掘家在深圳坂田业主论坛
  • 网站建设公司怎学校网站 源码
  • h5网站制作报价香山网站建设
  • 永康做网站公司做网站还有前景么
  • 多个wordpress站点同步开源之家
  • 做网站属于技术开发吗一个二手书网站的建设目标
  • 域名链接网站网络热词作文
  • 刚察县公司网站建设宁波网站建设网站开发
  • 专门做评论的网站微信平台开发公司
  • 公司网站建设吧个好免费网络游戏排行榜
  • 制作网站的公司叫什么网站建设都一般步骤
  • Ui互联网门户网站建设中国建筑人才招聘网官网
  • 山东三强建设咨询有限公司网站购买域名
  • 网站建设的脑图规划湖南省郴州市有哪些县
  • 辽宁省建设教育协会网站加工平台v型架
  • 山东城乡和住房建设厅网站物流网站建设报价
  • 织梦云建站系统如何自己学建设网站