laogongainiya

本文档是小钱超市管理系统的分析与设计报告,文中主要介绍了项目背景,项目运行的环境,通过用例图,活动图等等对项目的需求做了详细的分析,对项目所需的数据库进行了详细的设计,最后详细介绍了运行环境搭建的过程。

本文主要通过求解最长公共子序列介绍动态规划算法的思想，首先介绍动态规划法的概念，动态规划法解题的步骤，然后介绍什么是最长公共子序列，按照动态规划法的步骤计算两个序列的最长公共子序列。最后通过举例求解两个序列的最长公共子序列并且分析算法的时间复杂性。通过算法的时间复杂性分析，提出算的改进方案。