牛客678787282号
2022-07-01 06:19 北京化工大学 C++
关注
感觉是有诸多限制条件的全排列问题，可以用递归的思想解决。
核心点如下：
1，共n天2n顿饭，全部安排好，即为一种方案
2，共m元预算，超出预算则踢出次方案
3，连续两顿吃同样的菜的方案踢除
4，连续两天吃同样的菜三次的方案踢除
5，最近三顿里有两次菜心踢除
大概类似于递归剪枝。细节上尽量优化，减少复杂度。
这个跟N皇后问题模型类似：
1，放n行皇后替换成了安排2n顿饭。（安排到最后一个，就是一种答案）
2，互斥条件从皇后攻击规则改成了上面列的2-5条
查看原帖
点赞 评论
相关推荐
牛客热帖
更多
正在热议
更多
# 春招 / 实习投递，你最焦虑的一件事 #
4882次浏览 64人参与
# HR问：你期望的薪资是多少？如何回答 #
80115次浏览 679人参与
# 神州信息求职进展汇总 #
4680次浏览 74人参与
# 今年找实习到底有多难？ #
2614次浏览 31人参与
# 27届求职交流 #
21165次浏览 422人参与
# 今天你投了哪些公司？ #
3460次浏览 96人参与
# 26届求职交流 #
10564次浏览 280人参与
# 工作丧失热情的瞬间 #
366728次浏览 2557人参与
# 快手求职进展汇总 #
737640次浏览 7115人参与
# 双非能在秋招上岸吗？ #
378266次浏览 1875人参与
# 国企/银行/研究所公司爆料 #
195177次浏览 900人参与
# 三月的小目标 #
31382次浏览 592人参与
# 实习要如何选择和准备？ #
147855次浏览 1569人参与
# 交出你的校招焚诀 #
22146次浏览 338人参与
# 听劝，这个公司值得去吗 #
678832次浏览 2000人参与
# 求职遇到的搞笑事件 #
165361次浏览 902人参与
# 面试___岗的必刷题单 #
24785次浏览 454人参与
# 哪些公司开暑期实习了？ #
40600次浏览 330人参与
# 面试中，你被问过哪些奇葩问题？ #
89079次浏览 851人参与
# 你觉得mentor喜欢什么样的实习生 #
51815次浏览 1011人参与
# 24秋招避雷总结 #
953977次浏览 7052人参与