本文介绍了几种常见的算法优化方法，包括背包问题的状态转移、利用小根堆和贪心算法解决合并果子问题、合并石子问题的区间划分策略、树形DP中通过构建特殊树结构来解决问题的方法以及涉及二维费用问题的进一步探讨。
背包：
状态转移，将大区间分成两个小区间，在这两个小区间里求最优解。
合并果子：
小根堆+贪心
合并石子：
状态转移，分区间合并（四边形不等式？）
树形DP：
建树以边联通不能放在同一集合的点，判断是否联通所产生的价值，并进行比较（加强复习）
二维费用：
加强复习
扫一扫
评论
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
查看更多评论
添加红包
