动态规划2 1、树形DP 2、概率DP 3、区间DP 模板 石子归并 4、状态DP 练习题 E - Bag of mice The dragon and the princess are arguing about what to do on the New Year's Eve. The drag Read More
动态规划1 动态规划问题是面试题中的热门话题，如果要求一个问题的最优解（通常是最大值或者最小值），而且该问题能够分解成若干个子问题，并且小问题之间也存在重叠的子问题，则考虑采用动态规划。 1、LLS 最长上升子序列 2、最大子段和 3、背包 01背包 完全背包 多重背包 混合背包 分组背包 多维背包 Read More