xintianlife的博客

商品和活动的二维组合全排列场景：有m个商品，每个商品有0-n个活动（立减或优惠券），每个商品只能使用一种活动，A商品的A1活动可能和B商品的B2活动存在冲突。求出优惠金额最大的组合？思路：先求出所有组合的全排列，再根据规则过滤有冲突的组合，对剩余组合对优惠金额排序，求出目标值。重点：求出所有组合全排列的算法。为了简化算法，假定每种商品都有n个活动（不足补空值），则所有组合数为 m^n，再获取每种组合的具体组合信息即可。为了说明思路，用整型二维数组演示（实际应用可将m个商品的所有活动转为二维数组）：

已经看过，还需要温习的：spring+mybatis配置读写分离 两种方式SpringBoot + MyBatis + MySQL 读写分离实战