2015年11月21日
（DP）最大价值事件序列选取
摘要： 题目：有 T （小于10000）件事情，每件事件有一个开始时间（从1开始）一个结束时间（小于 10000），和一个正整数价值 。求做这些事件所能得到的最大的价值 。思考：将事件由事件开始先后顺序排序，先开始的排在前面，后开始的排在后面。按这个顺序事件号记录在一个数组order中。初始化数组 dp 为... 阅读全文
posted @ 2015-11-21 21:02 ACMZZ 阅读(460) 评论(0) 推荐(0) 编辑