Chapter-4 DynamicProgramming 第4章 动态规划

优质
小牛编辑
124浏览
2023-12-01

  1. KnowledgePoint 知识要点
  2. LinearDP 线性动态规划
    1. LongestCommonSubsequence 最长公共子序列
    2. LongestIncreasingSubsequence 最长递增子序列
    3. LongestIncreasingSubsequenceExtension 最长递增子序列扩展
    4. BidirectionalSubsequence 双向子序列
  3. KnapsackDP 背包问题
    1. ZeroOneKnapsack 01背包
    2. ZeroOneKnapsackExtension 01背包扩展
    3. CompleteKnapsack 完全背包
    4. TwoDimensionKnapsack 二维背包
    5. GroupKnapsack 分组背包
  4. RegionalDP 区域动态规划
    1. MinimumMergeCost 最小合并代价
    2. MinimumMergeCostExtension 最小合并代价扩展
    3. MaximumBinaryTreeMerge 最大二叉树合并
  5. TreeDP 树形动态规划
    1. BinaryTreeDP 二叉树动规
    2. MultipleTreeDP 多叉树动规
    3. MultipleTreeDPExtension 多叉树动规问题扩展
    4. LoopedMultipleTreeDP 带环多叉树动规
    5. TraverseBinaryTreeDP 遍历二叉树动规