2021年11月9日
线性DP
摘要： 线性DP（部分） 例：aw272 LCIS 272. 最长公共上升子序列 - AcWing题库 思路分析: 题目是LCS与LIS的结合，那么我们显然可以结合两道经典例题的思路, 定义f[i] [j] 表示，在a[1...i] 与 b[1...j] 中出现的以B[j]为结尾的数字。 随后我们先遍历a[ 阅读全文
posted @ 2021-11-09 21:19 Yra 阅读(108) 评论(0) 推荐(0)
背包DP
摘要： 背包DP 01背包 （每个物品只能选一个或者不选） //#pragma comment(linker, "/STACK:10240000000000,10240000000000") //#pragma GCC optimize(2) #include <bits/stdc++.h> using n 阅读全文
posted @ 2021-11-09 21:19 Yra 阅读(41) 评论(0) 推荐(0)