07 2023 档案

算法学习笔记( 一）（1）动态规划（LIS）

摘要：### 题目链接：https://www.acwing.com/problem/content/897/ ## 讲解动态规划问题具有三个特质： * 子问题重叠: 即子问题是相互之间依赖的这个子问题在之后可能被反复使用 (此条件并非必要条件但失去它也就没有优化作用了） * 最优化原理: 此问题可阅读全文

posted @ 2023-07-05 11:32 hhhhhua 阅读(81) 评论(0) 推荐(0) 编辑