用Go语言实现动态规划问题的时候在二维数组的传参改变这个地方有了点疑惑,查了会儿资料,然后达到了目的(其实还是想知道切片的话可不可以二维),所以记录一下
看代码吧~
package main
import "fmt"
//n=7
func matrixChainOrder(p []int,m *[7][7]int,s *[7][7]int,n int){
for i:=0;i<n;i++{
m[i][i] = 0
}
for l:=2;l<n;l++{
for i:=1;i<n-l+1;i++{
j:=i+l-1
m[i][j] = 10000000
for k:=i;k<=j-1;k++{
q:=m[i][k]+m[k+1][j]+p[i-1]*p[k]*p[j]
if q<m[i][j]{
m[i][j] = q
s[i][j] = k
}
}
}
}
// fmt.Println(m[1][6])
}
func main(){
p:=[]int {30,35,15,5,10,20,15}
var m [7][7]int
var s [7][7]int
matrixChainOrder(p,&m,&s,7)
fmt.Println(m[1][6])
}
补充:go数组作为函数参数传递
看代码吧~
func myfun(a *[]int) {
fmt.Print(a)
//a[0] = 5
(*a)[0] = 5
//fmt.Print("here", a, "\n")
}
func test() {
a1 := 1
b1 := 2
var a []*int = []*int{&a1, &b1}
fmt.Print(a)
}
func main() {
var a []int = []int{1, 2, 3, 4}
myfun(&a)
fmt.Print(a)
test()
}
以上为个人经验,希望能给大家一个参考,也希望大家多多支持编程网。如有错误或未考虑完全的地方,望不吝赐教。