难呐
11 Matching Annotations
- May 2023
-
-
贪心 本题也可以用贪心，每次拆成n个3，如果剩下是4，则保留4，然后相乘，但是这个结论需要数学证明其合理性！ 我没有证明，而是直接用了结论。感兴趣的同学可以自己再去研究研究数学证明哈。
-
-
-
if (obstacleGrid[i][j] == 0) { // 当(i, j)没有障碍的时候，再推导dp[i][j]
-
-
-
求组合的时候，要防止两个int相乘溢出！ 所以不能把算式的分子都算出来，分母都算出来再做除法。
Q
-
在这m + n - 2 步中，一定有 m - 1 步是要向下走的，不用管什么时候向下走。 那么有几种走法呢？ 可以转化为，给你m + n - 2个不同的数，随便取m - 1个数，有几种取法。
-
-
github.com github.com
-
关于动态规划，你该了解这些！
对于动态规划问题，我将拆解为如下五步曲，这五步都搞清楚了，才能说把动态规划真的掌握了！ 确定dp数组（dp table）以及下标的含义 确定递推公式 dp数组如何初始化 确定遍历顺序 举例推导dp数组
-
动态规划：70.爬楼梯
ok
-
动态规划：509.斐波那契数
ok
-
-
programmercarl.com programmercarl.com代码随想录2
-
于是又写出如下递归算法的代码
快速幂？的技巧算法
-
每次递归了做都是一次乘法操作，这也是一个常数项的操作，那么这个递归算法的时间复杂度才是真正的O(logn)。
重要思想！
Tags
Annotators
URL
-