摘要：组合相关题目： 排列相关题目： 子集相关题目： 1. 回溯枚举的实现（排列与组合） 对于n个元素进行排列或组合，数组长度为k。 组合的代码如下： def con(self,arr,cur,n,k): #递归停止条件，长度为k或是枚举到第n个元素 if len(arr)==k: self.res.ap 阅读全文

摘要：LC上股票问题相关： 总体来说，股票问题更像是动态规划而不是贪心，状态转移规则是以buy ,sell设定当前持有或不持有股票，从而计算最大利润。 六个题中主要可分为无限次买卖与有限次（III，IV）买卖两类变形，在此之上加上了冻结期、手续费等小变形。 基础状态转移 以122.买卖股票最佳时机II为例 阅读全文