AcWing 898. 数字三角形-golang
package main
import(
"fmt"
)
const maxNum = 500+5
var n int
var f [maxNum][maxNum]int
func main(){
fmt.Scan(&n)
for i := 1; i <= n; i++{
for j := 1; j <= i; j++{
fmt.Scan(&f[i][j])
}
}
for i := n-1; i >= 1; i--{
for j := 1; j <= i; j++{
f[i][j] += max(f[i+1][j], f[i+1][j+1])
}
}
fmt.Println(f[1][1])
}
func max(a, b int)int{
if a >= b{
return a
}
return b
}