随笔分类 -  动态规划

【题解】51nod 1327 棋盘游戏
摘要：神仙题欸 阅读全文
posted @ 2020-11-30 21:26 Eqvpkbz 阅读(148) 评论(0) 推荐(0)
浅析LIS & LCS
摘要：\(LIS\)(最长上升子序列) 求长度 \(dp\) - \(O(n ^ 2)\) 动态规划的做法 令$f[i]$表示以第$i$个元素结尾的$LIS$长度 则有: \(f[i] = max(f[i],f[j] + 1),(a[j] < a[i],j < i)\) 通过枚举$f[i]$与$f[j]$ 阅读全文
posted @ 2020-05-28 23:57 Eqvpkbz 阅读(293) 评论(0) 推荐(2)