04 2022 档案

摘要:yes,dp差不多只剩下最后一章的扫尾工作了,加油! 本节将介绍一些常见结构中的动态规划,序列,表达式,凸多边形和树。尽管他们的形式和解法千差万别,但都用到了动态规划的思想:从复杂的题目背景中抽象出状态表示,然后设计他们之间的转移。 9.4.1 线性结构上的动态规划 最长上升子序列问题(LIS) 设 阅读全文
posted @ 2022-04-06 21:54 banyanrong 阅读(28) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示