有没有人知道最优排课算法怎么设计?

不是所有的问题都能在你能接受的时间复杂度内得到最优解的。

多项式算法并不总是存在。

排课问题。。

你这什么意思啊。这个每个班不是人数固定嘛？那让人待在一个地方老师来教不就行了啊。。正纳闷你什么意思。。

这个问题能不能应用线性规划模型？因为你叙述不清，所以我也没有办法帮你建立模型。

至于DFS(深度优先搜索，就是你所谓的递归穷举)算法，那是一定要最优性剪枝和可行性剪枝的。运用地恰当可以大大减小搜索树的大小，至于20,20...这种数据量是小儿科的，应用DFS+剪枝应该可以得到很好的效果（我的意思是1s出解，因为我的世界衡量好与不好就是1s的限制)。

可行性剪枝：你自己定吧，我实在不明白你什么意思。

最优性剪枝：这个需要动态规划算法协助估计剩余可能需要的最小的目标函数值，再加上当前的目标函数值，大于最优解直接跳出。

我在剪枝上面基本上是文盲，不过对于解决你这个问题应该问题不大。

建议你好好考虑问题，再次用DFS算法，用上面两个方向考虑去掉多余的解，这是完全可以得到的。

实际中这种问题的算法都是非完美算法。（我不知道这个问题的性质是P类还是NP类，NP类是一定没有多项式时间算法的）

比如很简单的应用模拟退火算法和遗传算法都可以比较完美地解决问题。

一般实际中较少地要求最优解，因为比起消耗，这是不值得的。

1、千页豆腐是素食新产品，以大豆分离蛋白和水为主要原料，食用植物油、淀粉等为辅料，添加或不添加稳定剂和凝固剂、增稠剂，经斩拌乳化、调味、蒸煮、冷却、切块或再速冻等全部或部分工艺制成的大豆蛋白制品。虽然属于豆制品产品，但不是豆腐及豆腐制品，其生产原料、生产工艺、产品理化指标、内部组织结构、产品口感和营养成分与豆腐有本质的区别。

2、豆腐干是汉族传统豆制品之一，是豆腐的再加工制品。咸香爽口，硬中带韧，久放不坏，是中国各大菜系中都有一道美食。豆腐干营养丰富，含有大量蛋白质、脂肪、碳水化合物，还含有钙、磷、铁等多种人体所需的矿物质。豆腐干在制作过程中会添加食盐、茴香、花椒、大料、干姜等调料，既香又鲜，久吃不厌，被誉为"素火腿"。

更多关于千叶豆干和豆腐干有区别吗，进入：https://m.abcgonglue.com/ask/710ad11616110720.html?zd查看更多内容

鹏仔微信 15129739599 鹏仔QQ344225443 鹏仔前端 pjxi.com 共享博客 sharedbk.com