算法做業：算法第5章上機實踐報告

題目：7-2 工做分配問題 （20 分）

設有n件工做分配給n我的。將工做i分配給第j我的所需的費用爲cij 。 設計一個算法，對於給定的工做費用，爲每個人都分配1件不一樣的工做，並使總費用達到最小。

問題描述

如題

算法描述

本次題目的本質，其實是在全排列中找費用最小的操做。所以，可用回溯法，便利全部的排列。在排列的過程當中，咱們能夠實時與當前已搜索出的最佳答案進行比較，從而進行剪枝。

心得體會

雖然，本題並無什麼心得體會。可是，在用回溯法解決01揹包問題中，我是學到了挺多的。也對A*搜索這種算法有了必定了解。