算法训练营day34(补), 动态规划2

//62. 不同路径

func uniquePaths(m int, n int) int {

dp := make(\[\]\[\]int, m)

// 行赋初始值为1

for i := range dp {

dpi = make(\[\]int, n)

dpi0 = 1

}

// 列赋初始值为1

for j := 0; j < n; j++ {

dp0j = 1

}

for i := 1; i < m; i++ {

for j := 1; j < n; j++ {

dpij = dpi-1j + dpij-1

}

}

return dpm-1n-1

}

//63. 不同路径 II

func uniquePathsWithObstacles(obstacleGrid \[\]\[\]int) int {

m := len(obstacleGrid)

n := len(obstacleGrid0)

//如果在起点或终点出现了障碍,直接返回0

if obstacleGridm-1n-1 == 1 || obstacleGrid00 == 1 {

return 0

}

dp := make(\[\]\[\]int, m)

for i := range dp {

dpi = make(\[\]int, n)

}

// 行赋初始值为1,有障碍物停止

for i := 0; i < m && obstacleGridi0 == 0; i++ {

dpi0 = 1

}

// 列赋初始值为1,有障碍物停止

for j := 0; j < n && obstacleGrid0j == 0; j++ {

dp0j = 1

}

for i := 1; i < m; i++ {

for j := 1; j < n; j++ {

//有障碍物跳过

if obstacleGridij != 1 {

dpij = dpi-1j + dpij-1

}

}

}

return dpm-1n-1

}

相关推荐
不会武功不懂江湖29 分钟前
RISC-V链接器与链接脚本
汇编·算法·risc-v
Zwawa1 小时前
卡尔曼到底在算什么:从一维到它的变式以及工程版卡尔曼滤波算法C语言实现
c语言·算法·嵌入式
电科_银尘2 小时前
【大模型算法与工程 14】Tokenizer与Embedding:文本如何变成模型输入
算法·embedding
饮水桶_T3 小时前
Python 面向对象(十七)|继承、封装、多态 笔记
数据结构·笔记·算法
我不会起名字3223 小时前
Agent 总调错工具?MCP 接进 Go 后端的 4 个约束
后端·go·agent·mcp
地平线开发者6 小时前
让 AI Agent 和 征程6 台架高效、稳定、安全地协作
算法·安全·自动驾驶
kyle~6 小时前
SHA-256 哈希去重
算法·哈希算法
风落青芜9 小时前
链式二叉树的实现与基本操作
c语言·开发语言·数据结构·算法
青少儿编程课堂10 小时前
蓝桥杯·全国青少年信息素养大赛·电子学会Python/C++考级:中国剩余定理解析
c++·python·算法·bfs·信息学竞赛
罗西的思考1 天前
【轻量化复刻大模型 / KIMI K3】Muon 优化器及 训练系统
人工智能·算法·机器学习