这是一系列关于Java动态规划算法的教程，包括菲波那切数列、最长公共子序列(LCS)、最长递增子序列(LIS)等经典问题的详细解析，涵盖了从O(n^2)到O(nlogn)的复杂度优化，还涉及各种类型的背包问题，如01背包、完全背包、多重背包等。
线性动规
第一篇: 菲波那切数列
https://blog.csdn.net/xinguimeng/article/details/89364875
第二篇:最长公共子序列(LCS)，时间复杂度为O(n^2)
https://blog.csdn.net/xinguimeng/article/details/89365332
第三篇:最长公共子串(LCS)，时间复杂度为O(n^2)
https://blog.csdn.net/xinguimeng/article/details/89462087
第四篇: 最长递增子序列(LIS)，时间复杂度为O(n^2)
https://blog.csdn.net/xinguimeng/article/details/89469564
第五篇:最长递增子序列的长度(LIS)，时间复杂度为O(nlogn)
https://blog.csdn.net/xinguimeng/article/details/89513619
第六篇:最长递增子序列(LIS)的个数
https://blog.csdn.net/xinguimeng/ar
最低0.47元/天 解锁文章
扫一扫
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
