套路

• 回溯算法 不知道回溯算法的时候，对一些多个方向的递归问题很难理解
• catalan数
• 背包问题 f**k
  • 分明是随机放东西，怎么计算的时候按顺序来考虑。当前第i个物品不放，怎么变成来考虑 i-1之前物品的最优值？后面第i+k个物品放进去更优怎么考虑？
  • dp[i][j]的时候，代表背包用前i个物品在重量为j的时候的最高价值，问题是如果前i个物品装不到j价值这么高怎么算？
  • 前i个物品，需要按照规则排序吗，还是来一个算一个
• 双指针问题