酱橙~

分类

动态规划题解(1) 题解(3)

/ 注册

全部文章（共2篇）

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

前端初学者，刚学动态规划的代码（较为繁琐） 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

题解 | #反转链表#

function ListNode(x){ this.val = x; this.next = null; } function ReverseList(Head) { if(!Head) { let node = new ListNode(null); ...

Javascript Node 动态规划链表

2022-04-18

1 262