酱橙~

分类

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

/ 注册

全部文章（共3篇）

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

状态方程 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

题解 | #反转链表#

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