2021年1月19日

「学习笔记 - 动态规划」拆块最大子段和

摘要： Background 最大子段和是最经典的 dp 问题了，但是最近书虫发现了最大子段和的另一个拓展算法 —— 拆块最大子段和。 拆块最大子段和可以用两步，书虫将其命名为： 拆开 组合 接下来我们将用一些例子来讲解这个算法。 Sample 0 P1115 最大子段和 Link Description 阅读全文

posted @ 2021-01-19 19:21 一只书虫仔 阅读(79) 评论(0) 推荐(0) 编辑