本篇內(nèi)容主要講解“如何使用golang求出將n堆石子合并成一堆的最小得分”，感興趣的朋友不妨來(lái)看看。本文介紹的方法操作簡(jiǎn)單快捷，實(shí)用性強(qiáng)。下面就讓小編來(lái)帶大家學(xué)習(xí)“如何使用golang求出將n堆石子合并成一堆的最小得分”吧!
成都創(chuàng)新互聯(lián)公司擁有十年成都網(wǎng)站建設(shè)工作經(jīng)驗(yàn),為各大企業(yè)提供網(wǎng)站設(shè)計(jì)、做網(wǎng)站服務(wù)，對(duì)于網(wǎng)頁(yè)設(shè)計(jì)、PC網(wǎng)站建設(shè)（電腦版網(wǎng)站建設(shè)）、app軟件開(kāi)發(fā)、wap網(wǎng)站建設(shè)（手機(jī)版網(wǎng)站建設(shè)）、程序開(kāi)發(fā)、網(wǎng)站優(yōu)化（SEO優(yōu)化）、微網(wǎng)站、域名與空間等，憑借多年來(lái)在互聯(lián)網(wǎng)的打拼，我們?cè)诨ヂ?lián)網(wǎng)網(wǎng)站建設(shè)行業(yè)積累了很多網(wǎng)站制作、網(wǎng)站設(shè)計(jì)、網(wǎng)絡(luò)營(yíng)銷(xiāo)經(jīng)驗(yàn)，集策劃、開(kāi)發(fā)、設(shè)計(jì)、營(yíng)銷(xiāo)、管理等網(wǎng)站化運(yùn)作于一體，具備承接各種規(guī)模類(lèi)型的網(wǎng)站建設(shè)項(xiàng)目的能力。
代碼用golang編寫(xiě)。代碼如下：
重慶分公司
重慶分公司
package main
import (
"fmt"
"math"
)
func main() {
arr := []int{
1, 4, 2, 3}
ret := StoneMerge(arr)
fmt.Println(ret)
}
func sum(arr []int) []int {
N := len(arr)
s := make([]int, N+1)
s[0] = 0
for i := 0; i < N; i++ {
s[i+1] = s[i] + arr[i]
}
return s
}
func w(s []int, l int, r int) int {
return s[r+1] - s[l]
}
func StoneMerge(arr []int) int {
if len(arr) < 2 {
return 0
}
N := len(arr)
s := sum(arr)
dp := make([][]int, N)
for i := 0; i < N; i++ {
dp[i] = make([]int, N)
}
best := make([][]int, N)
for i := 0; i < N; i++ {
best[i] = make([]int, N)
}
for i := 0; i < N-1; i++ {
best[i][i+1] = i
dp[i][i+1] = w(s, i, i+1)
}
for L := N - 3; L >= 0; L-- {
for R := L + 2; R < N; R++ {
next := math.MaxInt64
choose := -1
for leftEnd := best[L][R-1]; leftEnd <= best[L+1][R]; leftEnd++ {
cur := dp[L][leftEnd] + dp[leftEnd+1][R]
if cur <= next {
next = cur
choose = leftEnd
}
}
best[L][R] = choose
dp[L][R] = next + w(s, L, R)
}
}
return dp[0][N-1]
}執(zhí)行結(jié)果如下：
到此，相信大家對(duì)“如何使用golang求出將n堆石子合并成一堆的最小得分”有了更深的了解，不妨來(lái)實(shí)際操作一番吧！這里是創(chuàng)新互聯(lián)網(wǎng)站，更多相關(guān)內(nèi)容可以進(jìn)入相關(guān)頻道進(jìn)行查詢(xún)，關(guān)注我們，繼續(xù)學(xué)習(xí)！
