手机网站怎么做seo,全网整合营销推广,千元低价网站建设,王战胜局长1.实践问题#xff1a;工作分配问题2.问题描述设有n件工作分配给n个人。将工作i分配给第j个人所需的费用为cij 。 设计一个算法#xff0c;对于给定的工作费用#xff0c;为每一个人都分配1 件不同的工作#xff0c;并使总费用达到最小。输入格式:输入数据的第一行有1 个正…1.实践问题工作分配问题2.问题描述设有n件工作分配给n个人。将工作i分配给第j个人所需的费用为cij 。 设计一个算法对于给定的工作费用为每一个人都分配1 件不同的工作并使总费用达到最小。输入格式:输入数据的第一行有1 个正整数n (1≤n≤20)。接下来的n行每行n个数表示工作费用。输出格式:将计算出的最小总费用输出到屏幕。3.算法描述解空间(a1,a2,a3,......,an),a1表示第一个人被分配的工作序号以此类推。解空间树如下剪枝当前工作费用与下一个待分配工作费用大于已知的可行解的费用则无需对其及其子树进行遍历即剪枝for(int it;in;i){ if(sumc[t][a[i]]m){continue;}else{sum c[t][a[i]];swap(a[t],a[i]);BackTrack(t1);swap(a[t],a[i]);sum - c[t][a[i]];}}4.心得体会课堂听讲的时候觉得剪枝已经都理解了但在上机自己敲代码时代码不够对称导致出错所以错了很多遍后面错着错着就理解了现在对回溯法也更加熟悉不再是纸上谈兵。
