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

如何组建网站开发团队电商平台有哪些?

如何组建网站开发团队,电商平台有哪些?,建设官方网站查询,兰州网站建设redu题目 一排n幢房子要粉刷成红色、绿色和蓝色,不同房子被粉刷成不同颜色的成本不同。用一个n3的数组表示n幢房子分别用3种颜色粉刷的成本。要求任意相邻的两幢房子的颜色都不一样,请计算粉刷这n幢房子的最少成本。例如,粉刷3幢房子的成本分别为…

题目

一排n幢房子要粉刷成红色、绿色和蓝色,不同房子被粉刷成不同颜色的成本不同。用一个n×3的数组表示n幢房子分别用3种颜色粉刷的成本。要求任意相邻的两幢房子的颜色都不一样,请计算粉刷这n幢房子的最少成本。例如,粉刷3幢房子的成本分别为[[17,2,16],[15,14,5],[13,3,1]],如果分别将这3幢房子粉刷成绿色、蓝色和绿色,那么粉刷的成本是10,是最少的成本。

分析:确定状态转移方程

用i表示房子,f(颜色)(i)表示最小花费,costs[][]表示当前房子当前颜色的话费
f(颜色)(i) = Math.min( f(其他颜色)(i-1) , f(其他颜色)(i-1) ) + costs[当前房子][当前颜色]

public class Test {public static void main(String[] args) {int[][] costs = {{17, 2, 16},{15, 14, 5},{13, 3, 1}};int result = minCost(costs);System.out.println(result);}public static int minCost(int[][] costs) {if (costs.length == 0) {return 0;}// 3:需要记录3种颜色的花费// 2:只需要记录上一栋房子和当前房子的花费int[][] dp = new int[3][2];for (int j = 0; j < 3; j++) {// 记录第一栋房子3中颜色的花费dp[j][0] = costs[0][j];}for (int i = 1; i < costs.length; i++) {// 遍历房子for (int j = 0; j < 3; j++) {// 遍历颜色// [(j+2)%3]:其他颜色的意思// [(i-1)%2]:上一栋房子的意思int prev1 = dp[(j + 2) % 3][(i - 1) % 2];int prev2 = dp[(j + 1) % 3][(i - 1) % 2];dp[j][i % 2] = Math.min(prev1, prev2) + costs[i][j];}}int last = (costs.length - 1) % 2;// 最后的房子// dp[0][last]、dp[1][last]、dp[2][last]:表示3种颜色,取最小值return Math.min(dp[0][last], Math.min(dp[1][last], dp[2][last]));}}
http://www.ds6.com.cn/news/7716.html

相关文章:

  • 静态网站模板优化是什么梗
  • ipv6网站建设网店如何引流与推广
  • 马来西亚网站后缀2022适合小学生的简短新闻
  • 新闻文章网站源码长沙专业做网站公司
  • 简单 大气 网站模版小红书推广怎么收费
  • 商会网站建设开发搜索引擎排名的三大指标
  • 个人网站不备案做经营性质网站关键词排名优化易下拉技巧
  • 企业php网站建设网站推广方法
  • 商城类网站如何做seo买链接官网
  • 腾讯云ADM怎么做网站新浪微博指数查询
  • 游戏类网站怎么做营销方式有哪几种
  • 软件学校网站模板如何自己制作一个网站
  • 从零开始制作wordpress主题太原seo排名外包
  • 中建材建设有限公司网站郑州厉害的seo顾问
  • 网站维护有文化建设费网站制作需要多少钱
  • 无锡网站设计公司收录之家
  • 揭阳 网站建设企业网站运营推广
  • 用python做网站前端谷歌广告
  • 小程序制作的方法3seo
  • 全国企业信息查询官网系统seo优化教程下载
  • 在线直播网站怎么做免费发布推广的网站
  • 怎么用360做网站跳转网络优化的三个方法
  • 贵阳平台网站建设网址域名查询
  • 西宁高端网站建设网络营销有本科吗
  • 怎么做免费网站推广搜索推广平台有哪些
  • 万户 网站建设模板建站常规流程
  • 区块链网站可以做哪些活动搜索关键词优化服务
  • 书画院网站建设方案seo学校培训
  • 做网站哪家服务器好百度指数特点
  • 医药公司网站建设方案网络宣传的好处