代码随想录第39天|● 62.不同路径 ● 63. 不同路径 II

62.不同路径

动态规划

思路比较简单,列个表格就看得出来,可以用一维数组作为滚动数组求解,节省空间复杂度

数论

用到了组合的知识,需要防止溢出,不断用分子除去分母

63. 不同路径2

一样,没什么特别的

你可能感兴趣的:(算法,数据结构)