189 8069 5689
本篇内容主要讲解“如何使用golang求出将n堆石子合并成一堆的最小得分”，感兴趣的朋友不妨来看看。本文介绍的方法操作简单快捷，实用性强。下面就让小编来带大家学习“如何使用golang求出将n堆石子合并成一堆的最小得分”吧!
成都创新互联公司拥有十年成都网站建设工作经验,为各大企业提供网站设计、做网站服务，对于网页设计、PC网站建设（电脑版网站建设）、app软件开发、wap网站建设（手机版网站建设）、程序开发、网站优化（SEO优化）、微网站、域名与空间等，凭借多年来在互联网的打拼，我们在互联网网站建设行业积累了很多网站制作、网站设计、网络营销经验，集策划、开发、设计、营销、管理等网站化运作于一体，具备承接各种规模类型的网站建设项目的能力。
代码用golang编写。代码如下：
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]
}执行结果如下：
到此，相信大家对“如何使用golang求出将n堆石子合并成一堆的最小得分”有了更深的了解，不妨来实际操作一番吧！这里是创新互联网站，更多相关内容可以进入相关频道进行查询，关注我们，继续学习！