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

}
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值