中文亚洲精品无码_熟女乱子伦免费_人人超碰人人爱国产_亚洲熟妇女综合网

當(dāng)前位置: 首頁 > news >正文

如何組建網(wǎng)站開發(fā)團隊亞馬遜alexa

如何組建網(wǎng)站開發(fā)團隊,亞馬遜alexa,可以自己做網(wǎng)站賣東西,360做企業(yè)網(wǎng)站多少錢題目 一排n幢房子要粉刷成紅色、綠色和藍色,不同房子被粉刷成不同顏色的成本不同。用一個n3的數(shù)組表示n幢房子分別用3種顏色粉刷的成本。要求任意相鄰的兩幢房子的顏色都不一樣,請計算粉刷這n幢房子的最少成本。例如,粉刷3幢房子的成本分別為…

題目

一排n幢房子要粉刷成紅色、綠色和藍色,不同房子被粉刷成不同顏色的成本不同。用一個n×3的數(shù)組表示n幢房子分別用3種顏色粉刷的成本。要求任意相鄰的兩幢房子的顏色都不一樣,請計算粉刷這n幢房子的最少成本。例如,粉刷3幢房子的成本分別為[[17,2,16],[15,14,5],[13,3,1]],如果分別將這3幢房子粉刷成綠色、藍色和綠色,那么粉刷的成本是10,是最少的成本。

分析:確定狀態(tài)轉(zhuǎn)移方程

用i表示房子,f(顏色)(i)表示最小花費,costs[][]表示當(dāng)前房子當(dāng)前顏色的話費
f(顏色)(i) = Math.min( f(其他顏色)(i-1) , f(其他顏色)(i-1) ) + costs[當(dāng)前房子][當(dāng)前顏色]

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:只需要記錄上一棟房子和當(dāng)前房子的花費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.risenshineclean.com/news/53124.html

相關(guān)文章:

  • php做的網(wǎng)站好么自己搜20條優(yōu)化措施
  • wordpress插件 圖片上傳采集站seo提高收錄
  • php網(wǎng)站源碼怎么在本地測試網(wǎng)站設(shè)計的基本原則
  • 安徽餐飲網(wǎng)站建設(shè)市場監(jiān)督管理局
  • 織夢做響應(yīng)式網(wǎng)站網(wǎng)站收錄查詢工具
  • 服裝網(wǎng)站建設(shè)價格百度瀏覽器官網(wǎng)入口
  • 專門做二手的網(wǎng)站seo是搜索引擎優(yōu)化
  • 青島做網(wǎng)站建設(shè)的公司手機登錄百度pc端入口
  • 南充網(wǎng)站建設(shè)服務(wù)商現(xiàn)在如何進行網(wǎng)上推廣
  • 網(wǎng)站設(shè)建設(shè)表單chatgpt網(wǎng)址
  • 中小企業(yè)網(wǎng)站建設(shè)成人用品網(wǎng)店進貨渠道
  • 網(wǎng)站定制的公司哪家好百度模擬搜索點擊軟件
  • 一站式做網(wǎng)站哪家專業(yè)網(wǎng)站怎么收錄到百度
  • 寧波seo網(wǎng)站服務(wù)如何推銷自己的產(chǎn)品
  • oa系統(tǒng)開發(fā)教程seo 資料包怎么獲得
  • 觸摸屏html網(wǎng)站深圳網(wǎng)絡(luò)營銷怎么推廣
  • 溫州專業(yè)微網(wǎng)站制作多少錢sem搜索引擎
  • 建筑資料網(wǎng)站有哪些鄭州seo技術(shù)外包
  • 如果做二手車網(wǎng)站南寧seo公司
  • 團購營銷型網(wǎng)站制作關(guān)鍵一招
  • 山西建設(shè)執(zhí)業(yè)注冊管理中心網(wǎng)站怎么推廣比較好
  • 優(yōu)化公司流程制度百度seo關(guān)鍵詞排名 s
  • 旗袍網(wǎng)頁制作模板嘉興seo優(yōu)化
  • 網(wǎng)站建設(shè)方案 安全新媒體營銷成功案例
  • 手表網(wǎng)站有哪個比較好刷外鏈網(wǎng)站
  • WordPress的文本編輯器福建seo
  • 網(wǎng)站開發(fā)的開題任務(wù)書武漢搜索引擎排名優(yōu)化
  • 做紋身注冊什么網(wǎng)站好頭條新聞 最新消息條
  • 二級域名指向 獨立網(wǎng)站營銷型企業(yè)網(wǎng)站
  • 東莞網(wǎng)站哪家好鄭州粒米seo外包