总结

2016.7.15 考试思路： T1 大水题，直接排个序，然后按题目要求输出。 T2 看错题目，理解错意思，做了一下，还拿了20分...... T3 没想到方法，于是弃了。 T4 用了自己想的动态规划，可是错了。 正确思路： T1 同上。 T2 行从1到n枚举，列从1到m枚举，判断标记走过或没走过，然后寻找回路，标记，答案加一，然后作一些判断。 T3 用回溯，判断行和列有没有皇后，斜边则判断标记i-j有没有皇后，然后记录。 T4 先给食物价值的数组排个序，它们的位置也跟着它们移动，然后用动态规划，判断上一个来此位置的最大值。