牛客678787282号
2022-07-01 06:19 北京化工大学 C++
关注
感觉是有诸多限制条件的全排列问题，可以用递归的思想解决。
核心点如下：
1，共n天2n顿饭，全部安排好，即为一种方案
2，共m元预算，超出预算则踢出次方案
3，连续两顿吃同样的菜的方案踢除
4，连续两天吃同样的菜三次的方案踢除
5，最近三顿里有两次菜心踢除
大概类似于递归剪枝。细节上尽量优化，减少复杂度。
这个跟N皇后问题模型类似：
1，放n行皇后替换成了安排2n顿饭。（安排到最后一个，就是一种答案）
2，互斥条件从皇后攻击规则改成了上面列的2-5条
查看原帖
点赞 评论
相关推荐
点赞 评论 收藏
分享
点赞 评论 收藏
分享
11-26 14:42
郑州轻工业大学 Java 点赞 评论 收藏
分享
点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 2025年终总结 #
171520次浏览 2897人参与
# 找工作，行业重要还是岗位重要？ #
85189次浏览 1687人参与
# 职场上哪些行为很加分？ #
306623次浏览 3450人参与
# 大家每天通勤多久？ #
69551次浏览 441人参与
# 实习的内耗时刻 #
210954次浏览 1538人参与
# 你面试体验感最差/最好的公司 #
16892次浏览 281人参与
# 一人说一个提前实习的好处 #
10116次浏览 201人参与
# 今年你最想重开的一场面试是？ #
3797次浏览 67人参与
# 秋招落幕，你是He or Be #
10948次浏览 225人参与
# 互联网行业现在还值得去吗 #
46858次浏览 351人参与
# 实习没事做是福还是祸？ #
16263次浏览 250人参与
# 面试吐槽bot #
164953次浏览 814人参与
# 重来一次，你会对开始求职的自己说 #
5799次浏览 143人参与
# 反问环节如何提问 #
126337次浏览 2663人参与
# 礼物开箱Plog #
631次浏览 22人参与
# 工作中听到最受打击的一句话 #
6264次浏览 109人参与
# 团建是“福利”还是是 “渡劫” #
6930次浏览 147人参与
# 我的第一份实习怎么找的 #
208488次浏览 1827人参与
# 比亚迪工作体验 #
74516次浏览 281人参与
# 大家实习每天都在干啥 #
106453次浏览 580人参与