摘要：
最长上升子序列 （反正这个oj我做不了） 洛谷：AT2827 LIS 题解： 1.DP（TLE） 这是一道最为经典的完全用动态规划来解决的问题。 ◦ 设dp[i]为以a[i]为末尾的最长上升子序列的长度。 ◦ 最后的答案就是我枚举一下最长上升子序列的结束位置，然后取一个dp[i]最大值即可。 ◦ 问 阅读全文
摘要：
DAY 3 2019.4.30 动态规划DP Dp是一个很抽象的东西 方法没有明显区别，很难总结套路 啥是DP？ DP等价于DAG！！！ （1）无后效性：DP的所有状态之间组成一个DAG （2）最优子序列 （3）阶段性 （4）转移方程：如何计算状态 一般是顺序转移 有时候乱序，因为DP 是DAG，可 阅读全文