剪枝 ​

一般思路 ​

• 去除冗余：等价的搜索过程去掉
• 最优性
  • 去掉显然不优的情况
  • 和现有答案比较
• 改变处理顺序

DP剪枝技巧 ​

• 只存有用的状态（vector / gp_hash_table）
• 背包的单调性剪枝