算法实验二题库二.docVIP

南通大学 算法设计与分析 实验报告 姓 名： 鹿 瑶 班 级： 软件工程 122 学 号： 1213042037 日 期： 2014 . 12 . 16 目录 Question-2编程实现循环赛日程表（分治法）…………………… 3 Question-3编程实现最长公共子序列（动态规划）……………… 3 Question-4 The Triangle（动态规划）………………………………4 Question-5超级台阶（动态规划）………………………………… 5 Question-6最大和（动态规划）…………………………………… 6 Question-7 剑客决斗（动态规划）…………………………………7 Question-8最长上升子序列问题（动态规划）…………………… 8 Question-9独木舟上的旅行（贪婪法）…………………………… 9 Question-10背包问题（贪心算法）……………………………… 10 Question-11田忌赛马（动规中的贪心算法）…………………… 10 Question-12硬币问题（贪心算法）……………………………… 11 附：源代码……………………………………………………………12 Question-2