请教一个关于程序设计上的问题。

[Kylinsun]

场景是每天会提供一个菜谱，这个菜谱是由荤、素、汤组合而成，如何保证一周内的菜谱或者一个月内的菜谱都不重复呢？目前想到的做法是把每天组合过的菜谱加入到一个已使用的的表里面，通过查这个表来达到组合不重复的效果，不知道有没有更好的处理的方式。

[BingoXuan]

如果菜谱数量不多，直接算笛卡尔积然后分配每一天就好了

[Kylinsun]

@BingoXuan 荤、素、汤大概都有 300+以后估计还会增加，存库后面也有性能上的问题

[fishCatcher]

可以仿照 leetcode31 next permutation （中文名叫下一个排列）的思路来写？

[RickyHao]

这才要求一个月不重复，存库一下不是最简单的么（

[nvkou]

你就不能每月 1 号先把整个月的组合好？需求可没说每个人的排列都要随机啊

[himself65]

我觉得大概就是那种搜索引擎的效果，比如输入 “荤、素” 自动查询到已经出现的菜谱，然后就知道未出现的菜谱。
从算法上，建一个有向图就行了，目测 O1 的复杂度，当然空间复杂度会很大

[Kylinsun]

@RickyHao 目前想到的就是这种做法

[Kylinsun]

@nvkou 主要是基数会一直在增大，而且后边可能不止荤菜汤这几个类别

[gy123]

根据主键或名称 md5 拼凑唯一键？一个月或一周？冗余出数据在一个表只存最近的定期删除？

[Kylinsun]

@gy123 目前想到的也是存表。