摘要:
这道题主要是递归过程比较麻烦。 阅读全文
摘要:
这道题开始没有思路,百度了一下,用到了一个叫卡塔兰数的东西,和斐波那契数列一样,也是一个递推序列 由此可以得出卡塔兰数列的递推式为: 接着累加即可。 阅读全文
摘要:
然后看了一下讨论 思路大概就是建立一个dp矩阵,然后将每一个数,到它自身这个位置时的最大值保存起来。这样就只用遍历一次,时间复杂度为O(n) 阅读全文
摘要:
这道题是典型的局部最优和全局最优问题,son不断地更新,parent取parent和son的最大值 阅读全文
摘要:
Runtime: 8 ms, faster than 58.99% of C++ online submissions for Minimum Path Sum. 阅读全文
摘要:
Runtime: 4 ms, faster than 52.68% of C++ online submissions for Unique Paths II.速度比较慢,看看大佬的写法 看讨论区说这个是0ms,然而我运行还是4ms,23333 阅读全文