云在心

摘要： 这题的提议很容易理解错，一开始按照他的sample int 和 out都无法推理出。假设有A B C D四个事件，发生顺序 4 2 3 1 是指 第一个事件是第四个发生的，即 A事件是第四位发生，所以事件的发生顺序为 D B C A。这题用动态规划的思想做，不过感觉自己写的不是很正宗。 1 #include 2 using namespace std; 3 int numevents[21]; 4 int d[21]; //假设状态为d，即按照学生提供的事件顺序（不是他的那串输入数字），d[i]表示第i个数字能够达到的最长序列 5 int path[21]; 6 int temp[21]; 7 阅读全文