Skip to content

把这些转为markdown源码给我:

剪枝

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

Released under the MIT License.