2014微软编程之美初赛第三题格格取数自己写的一个解法



其中matrix类用来保存全局信息，node类为各点信息，并实现加入点和删除点的函数



算法大致思路：



1、取出每行最小元素，并选择



2、看是否有列任未有元素，结合该列元素与前面同行元素的差值选择



3、使用删除函数看是否有点可以删除-2014 Microsoft programming preliminaries third title of the United States to take the princess wrote a number of solution



Which matrix class used to store global information, node class for each point of information, and to achieve the point of adding and deleting function point



Algorithms general idea:



1, remove the smallest element in each row and choose



2, to see if there is either no element of the column, the column elements and combining elements of the difference between the front-friendly selection



3, use the delete function to see if little can be deleted