酱橙~

题解

动态规划题解(1)

/ 注册

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

题解 | #删除有序链表中重复的元素-II#

/* * function ListNode(x){ * this.val = x; * this.next = null; * } */ /** * * @param head ListNode类 * @return ListNode类 */ functio...

Javascript V8 链表

2022-04-25

1 335

题解 | #最长公共子序列(一)#

状态方程 dp[i][j] = dp[i - 1][j - 1] + 1; 当str1[i - 1] == str2[j - 1] dp[i][j] = Math.max(dp[i - 1][j],dp[i][j - 1]); str1[i - 1] ！= str2[j - 1] ...

Javascript V8 动态规划

2022-04-21

1 453

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

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