编程解决工作指派问题（运筹学）

    今天要交运筹学动态规划部分的作业，我看了看书，发现有个问题能写出一个不错的程序来，于是心血来潮编程搞了下，效果还不错，嘿嘿，怀念高中时候的动态规划啊~~~

题目是这样的：

    有4个工人，要分别指派他们完成4项工作，每人做各项工作的时间如下表：

                   A                B               C               D

    甲           15              18             21              24

    乙           19              23             22              18

    丙           26              17             16              19

    丁           19              21             23              17

    问指派哪人去做什么工作，可使总的消耗时间最小？

 

我的代码如下：

#include <stdio.h> #include <math.h> int p[4]={1,2,4,8}; int rec[6][16],way[6][16]; int map[4][4]={​{15,18,21,24},{19,23,22,18},{26,17,16,19},{19,21,23,17}}; int f(int a,int state) { if (a==5 && state==15) return 0;