算法第四章作业

(1)对贪心算法的理解

　　在运用贪心算法时，必要条件是保证整体问题的最优解包含目前最优子问题的解，然后首先要先得出最优子问题的解，依次进行，最后得出整体问题最优解。

(2)删数问题中贪心算法符合的性质

　　贪心算法在此题中运用为依次排序出目前数组中最小的数，然后将它置于前面，依次进行，最后得出最小的数

　　问题数据{n1,n2,n3,n4}存入char数组，然后依次进行比较，若n2<n1,则置首位；若n3<n2,但大于n1,则置于n1,n2间;

　　依次类推，直到排到最后一个数为止。

(3)结对编程情况

　　在课程上，我们在解决编程题前会共同思考解决路线，然后各自编程，最后比对答案。