算法第十六期——动态规划(DP)之线性DP

【概述】

        线性动态规划,是较常见的一类动态规划问题,其是在线性结构上进行状态转移,这类问题不像背包问题、区间DP等有固定的模板。

        线性动态规划的目标函数特定变量的线性函数约束这些变量的线性不等式或等式目的求目标函数的最大值或最小值

        因此,除了少量问题(如:LIS、LCS、LCIS等)有固定的模板外,大部分都要根据实际问题来推导得出答案。

【例题】最长公共子序列(LCS)

lanqiao0J题号105

你可能感兴趣的:(算法,动态规划)