顺序剪枝:对搜索顺序
排序
,倾向于找到最值
最优性剪枝:搜索过程中,
预测
最后的结果不优于已维护的最值
记忆化:搜索到相同的子问题,可以
记录
,动态规划的另一种实现
e.g.
3276. 选择矩阵中单元格的最大得分