摘要：如题： 思路： 1.特殊情况: 1）m=n return1。 2）m=1 return1。 2.递归 1）把前n-1个元素分成m-1份，然后n号元素单独放。 2）把前n-1个元素分成m份，然后把n号元素插入到这m个集合中（有m种插法）总数就是 F(n,m) =F(n-1,m-1) + m * F(n 阅读全文

摘要：如题： 思路： 最优调度应该是： 1. 使M1上的加工是无间断的。即M1上的加工时间是所有ai之和，但M2上不一定是bi之和。M2应该空闲多 2. 使作业在两台机器上的加工次序是完全相同的。 然后 没有思路 那就上b站大学，搜素 参考 https://www.bilibili.com/video/B 阅读全文

摘要：如题： 思路： 让工作去选人 画出解空间树即可 代码 #include <stdio.h> #include <limits.h> int n; int c[21][21]; //将工作i分配给第j个人的费用为c[i][j] int minCost = INT_MAX; //因为要求最小值，所以将m 阅读全文

摘要：如题： 思路： 1）该路径必须覆盖图中的所有边（即每条边都必须被遍历一次） 2）一笔画问题的连通图中有一个度数为奇数的节点，那么必定需要存在另一个度数为奇数的节点，否则这两个节点无法通过路径相连。在一个连通图中，节点的度数是相同的，所以奇数度数的节点必定成对出现。如果奇数度数的节点数大于2，那么无论 阅读全文

摘要：硬币找钱 如题： 思路： 从最大币值入手 include <stdio.h> int main() { int a[6] = {5, 10, 20, 50, 100, 200}; // 币值，以分为单位 int b[6]; // 存放对应硬币的个数 int n; scanf("%d", &n); / 阅读全文