hanjiangxue

算法

C++/C(2) 题解(2)

/ 注册

全部文章 / 算法（共1篇）

经典动态规划模型归纳总结（最大连续子序列和、LIS、LCS、最长回文子串、数塔DP、DAG最长路、01背包、完全背包）

https://blog.csdn.net/qq_33375598/article/details/104464435 1 模型列举 1.1最大连续子序列和详细内容令dp[i]表示A[i]结尾的连续序列最大和（A[i]必须为连续序列的末尾）【不然就会产生多个相同的dp[i]】。状态转移方程：边...

动态规划 DP

2020-03-02

0 1298