2020年6月17日
leetcode413 等差数列划分
摘要： 关键在于如何定义问题进行分治： 1. 问题的定义必须可以覆盖解空间。 2. 问题的解可由子问题的解表示，也就是状态转移关系。 划分问题，无非就是：按区间划分，找出区间与区间的关系，最后的问题覆盖整个问题入参区间；按点划分，找出点与点的关系，最后合并所有点的结果覆盖整个问题入参区间。 对于解题来说，无 阅读全文
posted @ 2020-06-17 22:00 牛有肉 阅读(355) 评论(0) 推荐(0)