把这些转为markdown源码给我:
剪枝
剪枝的一般思路:
去除冗余:等价的搜索过程去掉
最优性:
去掉显然不优的情况
和现有答案比较
改变处理顺序
DP剪枝还有一些技巧:
只存有用的状态(vector/gp_hash_table)
背包的单调性剪枝
剪枝的一般思路:
去除冗余:等价的搜索过程去掉
最优性:
去掉显然不优的情况
和现有答案比较
改变处理顺序
DP剪枝还有一些技巧:
只存有用的状态(vector/gp_hash_table)
背包的单调性剪枝