2019 年 1月 3 日随笔档案 - keep！

摘要：这道题主要是递归过程比较麻烦。阅读全文

posted @ 2019-01-03 23:55 keep！阅读(149) 评论(0) 推荐(0)

摘要：这道题开始没有思路，百度了一下，用到了一个叫卡塔兰数的东西，和斐波那契数列一样，也是一个递推序列由此可以得出卡塔兰数列的递推式为：接着累加即可。阅读全文

posted @ 2019-01-03 23:12 keep！阅读(125) 评论(0) 推荐(0)

摘要：然后看了一下讨论思路大概就是建立一个dp矩阵，然后将每一个数，到它自身这个位置时的最大值保存起来。这样就只用遍历一次，时间复杂度为O(n) 阅读全文

posted @ 2019-01-03 12:50 keep！阅读(101) 评论(0) 推荐(0)

摘要：这道题是典型的局部最优和全局最优问题，son不断地更新，parent取parent和son的最大值阅读全文

posted @ 2019-01-03 01:23 keep！阅读(85) 评论(0) 推荐(0)

摘要： Runtime: 8 ms, faster than 58.99% of C++ online submissions for Minimum Path Sum. 阅读全文

posted @ 2019-01-03 01:01 keep！阅读(189) 评论(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！阅读(94) 评论(0) 推荐(0)

keep！