Go语言二维数组的传参


用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])

}

注意!

本站转载的文章为个人学习借鉴使用,本站对版权不负任何法律责任。如果侵犯了您的隐私权益,请联系我们删除。



 
  © 2014-2022 ITdaan.com 联系我们: