摘要:
2018-09-01 23:02:46 问题求解: 问题求解: 最开始的时候,一眼看过去就是一条 dp 嘛,保存每个数字结尾的长度和,最后求和就好,至于长度如何求,本题中需要用滑动窗口来维护。 很好的题目,将滑动窗口算法和动态规划巧妙的结合了起来。 阅读全文
摘要:
2018-09-01 22:50:59 问题描述: 问题求解: 如果单纯的遍历判断,那么如何去重保证unique是一个很困难的事情,事实上最初我就困在了这个点上。 后来发现是一个动态规划的问题,可以将每个字符结尾的最长长度进行保存,这样就巧妙的解决的重复的问题。 阅读全文
摘要:
2018-09-01 22:38:19 问题描述: 问题求解: 本题如果是第一看到,应该还是非常棘手的,基本没有什么思路。 不妨先从一种简化的版本来考虑。如果仅有一种砖块,那么,填充的方式如下。 从上面可以看出,本质上是一条动态规划问题,递推式就是Fib序列。 那么针对本问题,需要考虑的情况就复杂了 阅读全文