首页
Python
Java
前端
数据库
Linux
Chatgpt专题
开发者工具箱
uva111专题
uva111 - History Grading(历史考试)
这个题目前知道两个思路,(最大上升序列)和(最长公共自序列) 我首先想到的是最大上升序列。但是由于思路不清楚,代码没能立即写出来 思路: 读取并存储第一个字符串,这个字符串交代了每个事件发生的时序,如a[4] = 1表示事件4在第1个时间发生了、 接写来就是读取需要处理的字符串了。每个字符串表示事件事实发生的时序数列, 我们先把b转化成事件发生顺序,即把每个时序发生的放到对应位置上
阅读更多...