摘要：
本题大意：给出两个字符串，让你求出最长公共子序列的长度并输出。 本题思路：本题是经典的DP问题，由于是两个字符串，那么我们就用一个二维数组来进行区分，用dp[ i ][ j ]来表示在s1和s2中分别以i， j 结尾的子串中最长公共子序列的长度，很容易得出dp[i + 1] [j + 1] 的值只与 阅读全文
摘要：
本题大意：给出n和n个整数，让你求出其中不上升子序列的个数。 本题思路：用dp[ i ]保存第i个防御系统攻击的最低的导弹，遍历数组，遇到更低的导弹则更新最小值，否则新加一个系统用来防御，并且更新最小值。 参考代码： 阅读全文
摘要：
最近在学习DP，心里就一个感觉，难，这几天上课比较忙，就利用一些空闲时间看了n遍算法导论和n遍白书上面有关Dp的章节，现在感觉自己......萌萌哒...... 回归正题，其实收获还是有一些的，今天准备开始做一些动态规划的入门级的水题... 先来让dsy大佬带领大家认识一下dp...脸黑.jpg D 阅读全文
摘要：
最近一直在学dp，但是感觉进度明显慢了很多，希望自己可以加一把劲，不要总是拖延了... 在LIS的优化中我遇到了二分查找的问题，之前也知道lower_bound和upper_bound两个函数，但是没有做一个具体的总结，在下面我会总结这两个函数的用法，也会给出这两个函数的实现代码，代码是参考c ++ 阅读全文