摘要： 最长公共子序列（LCS） 文章目录 最长公共子序列（LCS）0、写在前面1、问题描述2、最长公共子序列的结构3、子问题的递归结构4、计算最优值5、算法的改进6、参考 0、写在前面 本文文字大都来源于下方的参考资料 若给定序列X={x1,x2,…,xm}，则另一序列Z={z1,z2,…,zk}，是X的 阅读全文

摘要： 贪心算法 文章目录 贪心算法0、写在前面1、贪心算法的基本要素1.1 贪心选择性质1.2 最优子结构性质1.3 贪心算法与动态规划算法的差异 2、贪心算法的特点3、贪心法的正确性证明4、活动安排问题4.1 问题描述4.2 贪心法的设计思想4.3 两个反例 5、代码6、效率7、实例8、参考 0、写在前 阅读全文