酱橙~

题解

动态规划题解(1)

/ 注册

全部文章 / 题解（共1篇）

题解 | #三角形最小路径和#

前端初学者，刚学动态规划的代码（较为繁琐） dp[i][j]表示以i,j位置的点为起点到达最低端的最小路径和。状态方程： dp[i][j] = min(triangle[i][j]+dp[i+1][j],triangle[i][j]+dp[i+1][j+1]) 边界条件：dp[n - 1][i]...

Javascript Node 动态规划

2022-04-20

3 436