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