[发明专利]一种电商活动优惠券最佳推荐方法和系统

权利要求书

1.一种电商活动优惠券最佳推荐方法，其特征在于，方法包括：

步骤1：基于M个优惠活动和N张优惠券，建立M*N个节点；

步骤2：遍历M*N个节点进行组合，生成n个树，每一个树对应一种优惠组合；

步骤3：通过添加哨兵根节点，将生成的n个树连接为1个树；

步骤4：将该树中的多个叶子节点中累计的优惠金额最大的叶子节点所对应的路径作为最佳优惠组合。

2.根据权利要求1所述的电商活动优惠券最佳推荐方法，其特征在于，所建立的节点的内容包含：当前优惠活动、当前优惠券、组合优惠的金额以及累计的优惠金额。

3.根据权利要求1所述的电商活动优惠券最佳推荐方法，其特征在于，遍历次数n＝MIN(优惠活动数量M，优惠券数量N)。

4.一种电商活动优惠券最佳推荐系统，其特征在于，系统包括：

节点建立模块，用于基于M个优惠活动和N张优惠券，建立M*N个节点；

树生成模块，用于遍历M*N个节点进行组合，生成n个树，每一个树对应一种优惠组合；

树连接模块，用于通过添加哨兵根节点，将生成的n个树连接为1个树；

叶子节点查找模块，用于将该树中的多个叶子节点中累计的优惠金额最大的叶子节点所对应的路径作为最佳优惠组合。

5.根据权利要求4所述的电商活动优惠券最佳推荐系统，其特征在于，节点建立模块所建立的节点的内容包含：当前优惠活动、当前优惠券、组合优惠的金额以及累计的优惠金额。

6.根据权利要求4所述的电商活动优惠券最佳推荐系统，其特征在于，树生成模块中的遍历次数n＝MIN(优惠活动数量M，优惠券数量N)。

7.一种电商活动优惠券最佳推荐系统，其特征在于，系统包括：

处理器；以及

存储器，所述存储器被配置为存储一系列计算机可执行的指令以及与所述一系列计算机可执行的指令相关联的计算机可访问的数据，

其中，当所述一系列计算机可执行的指令被所述处理器执行时，使得所述处理器进行如权利要求1至3中任一项所述的方法。

8.一种非临时性计算机可读存储介质，其特征在于，所述非临时性计算机可读存储介质上存储有一系列计算机可执行的指令，当所述一系列可执行的指令被计算装置执行时，使得计算装置进行如权利要求1至3中任一项所述的方法。