最佳选人问题，类八皇后问题

Question

类似于八皇后的问题：
有N个人，对应N种工作的能力，但是各自能力有高低，
要把这N个人分配到这N种工作中去，每个人对应一个工作，想要找到一个解，
使其分配后的能力总值最大。
比如有3个人甲乙丙，分别有工作A，B，C
甲的能力是：1,1,5
乙的能力是：2,4,7
丙的能力是：1,2,1
那么分配方案应该是甲:C， 乙:B， 丙: A
能够用遍历或者递归实现，但是想问能不能通过贪心或者动态规划来实现。

Answer 1

不能通过贪心来实现的，因为贪心算法是通过局部最优解推到全局最优解，而你贪心到的不一定是最优解，所以贪心是否定的，动态规划理论上是可以的，不过我没有试过，动态规划是取全局最优解，应该是可以的，楼主可以试试，不过你递归一般是可以过这样的题的，建议不去尝试别的，如果一定要试，那就是一下动态规划，不要试贪心