Chapter-4 DynamicProgramming 第4章动态规划

优质

小牛编辑

127浏览

2023-12-01

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

Chapter-4 DynamicProgramming 第4章 动态规划