虎哥去电影城看电影,电影城共有m部电影,第i部电影的开始时间和结束时间分别为si和ei,电影的好看度为ti,其中ti越小表示这部电影越好看。为了不浪费,当虎哥选择了看某部电影时,必须从头到尾全部看完;由于选择的电影不一定在同一放映厅,虎哥选择的两本电影之间必须留有1的时间差用于换放映厅。
现在虎哥想知道,如何安排看电影的顺序,能使得能看上最多部电影。同时,在此基础上,使得所选电影中的好看度最差的电影最好看。
2 4 1 2 6 2 5 7 6 9 11 6 10 12 2 1 1 6 1 2 3
2 11 1 3