hanjiangxue

分类

C++/C(2) 算法(4) 题解(2)

/ 注册

全部文章（共2篇）

动态规划（最优子结构、重叠子问题）——附代码示例

https://blog.csdn.net/qq_33375598/article/details/104439786@[toc] 1 概念动态规划（Dynamic Programming，DP）：用来解决最优化问题的算法思想。一般来说，动态规划将复杂的问题分解为若干子问题，通过综合子问题的最...

DP

2020-03-02

0 2624

经典动态规划模型归纳总结（最大连续子序列和、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