用户9499667748403

总结回溯算法中组合和子集问题。具体以三道中等力扣题为例，分析如何理解回溯算法在选择叶子节点时做判断。

具体分析了回溯算法中的几种体型，总结归纳了在思考回溯问题中需要注意的问题，主要是要能结合题目要求合理的改进。

昨天共做以下几道题目：股票问题、跳跃游戏、跳跃游戏2、加油站、K次取反、分发糖果、柠檬水找零、根据身高重建队列。其中独立思考做出来的时股票问题、K次取反、柠檬水找零。

前言 贪心算法，没有固定的套路，基本的思维就是局部最优推出全局最优。难点在于如何将问题分解成子问题。下面总结一下三道题：分发饼干，摆动序列，最大子序和。