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