![](https://img-blog.csdnimg.cn/9946cf5ff1fb4bae973f8b04b9d312d6.jpeg?x-oss-process=image/resize,m_fixed,h_224,w_224)
动态规划
文章平均质量分 64
动态规划算法合集
_szy_
oier
展开
-
【DP】背包问题全解
其实就是多了一维,和一维费用没啥区别二维背包可以结合上述所有背包!1.只有完全是正序遍历的,其他背包都是倒序遍历!2.DP核心就在于熟练掌握闫氏DP分析法和题刷多了,积累了足够多的状态转移方程。3.其实背包问题并不难,待到题刷够了,一切就迎刃而解了!加油!!!原创 2023-11-13 16:05:58 · 250 阅读 · 0 评论 -
【DP】最长上升公共子序列
这道题易知是最长上升子序列(LIS)和最长公共子序列(LCS)的综合应用。我们可以先求最长公共子序列,然后再内循环最长上升子序列即可,直接看代码。因为这层循环是在16行代码的基础下进行的。这样的话我们可以再等价把内层循环优化掉。原创 2023-11-02 23:22:31 · 141 阅读 · 0 评论 -
【DP】最长上升子序列
最长上升子序列(Longest Increasing Subsequence,简称LIS)是一个在数列中寻找一个子序列,使得这个子序列中的元素按照升序/降序排列,并且长度最长。原创 2023-09-14 01:18:42 · 157 阅读 · 0 评论