通往IT大道的专栏

/*  任务安排问题：1. 假设需要将N个任务分配给N个工人同时去完成，每个人都能承担这N个任务，但费用不同。下面的程序用回溯法计算总费用最小的一种工作分配方案，在该方案中，为每个人分配1个不同的任务。程序中，N个任务从0开始依次编号，N个工人也从0开始依次编号，主要的变量说明如下：c[i][j]:将任务i分配给工人j的费用；task[i]:值为0表示任务i未分配，值为j表示任务i分配

今天闲来wushi

这道题好像是某一届高职高专的最后一题，yuanti

#include#includeusing namespace std;void showInt(int e){ cout<<e<<" ";}// 遍历数组void printArray(int *a,int length){ for_each(a,a+length,showInt); cout<<endl;}//交换值函数void swap(int &a,int &b)