lv98

分类

/ 注册

全部文章（共2篇）

题解 | #不同路径的数目(二)#

动态规划问题，与没有障碍物的区别在于，初始化时第一行第一列遇到障碍物时，此处以及后面的dp都为0.且递推时，遇到障碍物dp为0，其他仍然按照dp[i][j]=dp[i-1][j]+dp[i][j-1]的递推关系进行。 function uniquePathsWithObstacles( obstac...

Javascript Node 动态规划

2022-08-08

0 406

题解 | #不同路径的数目(一)#

1.数学方法直接根据排列组合求出公式 function uniquePaths( m , n ) { // write code here let A1,A2,A3; function jc(num){ let res = 1; for(le...

Javascript Node Javascript V8 动态规划

2022-08-08

0 316