备战机试：3.14

一、3.14号写的题

1、解决智力问题

2、最长数对链

3、最长公共子序列

4、不相交的线

二、写的题目分析

1、解决智力问题

这道题特殊的点在于从后往前进行遍历，遍历顺序不一致，其次当i+questions[i][1]+1>n-1时，应该就是max(dp[n+1],questions[i][0])，当然还有一些long long与int类型的转换，注意区分。

2、最长数对链

不理解的地方：我个人感觉最后应该是再用个sort排序，但是它直接输出dp[n-1]，为什么能通过。

3、最长公共子序列

这个是不连续的情况，记得与连续的情况做对比。

还有初始化的时候也要注意。

三、外刊阅读