12 2022 档案

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

点击右上角即可分享
微信分享提示
🚀
回顶
展开
  1. 1 404 not found REOL
404 not found - REOL
00:00 / 00:00
An audio error has occurred.