2022年12月8日
20221208学习总结
摘要： 学习动态规划。 t1:在长度为 nnn 的序列中任选连续一段数，使和最大。 可见 p1115 。 使用 dp 的思想解决。 定义原问题与子问题 需要对最后一段或者第一段进行分类讨论。 子问题：选了 n-1 个数的时候的连续和最大是多少。 但是有问题，这样的子问题势必产生后效性。 为什么？ 例：1 2 阅读全文
posted @ 2022-12-08 21:01 cjrqwq 阅读(9) 评论(0) 推荐(0)