CCh99

2019年3月26日 #

动态规划之最长单调递增子序列

摘要: 东 华 大 学 《算法设计分析与综合实践》分析题作业 学生姓名:曹晨 学号:171310402 请勿抄袭或转载 作业题目 设计一个O(n² )时间的算法,找出由n个数组成的序列的最长单调递增子序列。 解题过程(针对算法设计题) 解题思路/算法设计思路。 记f(x)为ax结尾的最长递增子序列的长度,那 阅读全文

posted @ 2019-03-26 21:07 CCh99 阅读(1523) 评论(0) 推荐(1) 编辑

分治法之排列的字典问题

摘要: 东 华 大 学 《算法分析设计与综合实践》实验报告 学生姓名:曹晨学号:171310402 指导教师:章昭辉 实验时间:2019-3-13 实验地点:图文信息楼三号机房 请勿转载或抄袭 实验名称 排列的字典序列问题 实验目的 给定n及n个元素{1,2,‧‧‧,n}的一个排列,计算出这个排列的字典序值 阅读全文

posted @ 2019-03-26 18:33 CCh99 阅读(1175) 评论(0) 推荐(1) 编辑

导航