TechSharingByScarlett

摘要： 01背包相关题目： 基础01背包问题： 问：0-1 背包问题：给定n种物品和一个容量为C的背包，物品i的重量是wi，其价值为vi 。应该如何选择装入背包的物品，使得装入背包中的物品的总价值最大？ 基础代码： for i in range(v): #遍历所有硬币 for j in range(c): 阅读全文

摘要： 组合相关题目： 排列相关题目： 子集相关题目： 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为例 阅读全文