相关疑难解决方法(0)

今天有一个关于SO 的问题,作者在采访中遇到了NP完全问题,他显然没有被告知这是一个问题.

问这些问题的目的是什么？在询问这些事情时,面试官会有什么样的行为？证明？有用的启发式方法？如果它不是每个人都应该知道的众所周知的NP完全问题,那么问一个人是否合法？(这里有很多)

这是与动态编程相关的另一算法问题

这是问题所在:

找到给定矩阵的最小总和,以便在每行和每列中选择一个

例如 :

3 4 2

8 9 1

7 9 5

最小的一个:4 + 1 + 7

我认为解决方案是网络流量(最大流量/最小切割量),但我认为它不应该像它那样难

我的解决方案:单独列出[column],column1,column2 ... column n

然后开始点(S) - > column1 - > column2 - > ... - >列n - >(E)终点并实现最大流量/分钟切割