2021年5月16日
LCS算法和背包算法
摘要： 1. 问题 LCS和背包算法，特别要求举例时采用不同于讲义的数据进行推导。 2. 解析 LCS： 由最长公共子序列问题的最优子结构性质可知，要找出X=<x1, x2, …, xm>和Y=<y1, y2, …, yn>的最长公共子序列，可按以下方式递归地进行：当xm=yn时，找出Xm-1和Yn-1的最 阅读全文
posted @ 2021-05-16 20:20 starshine0618 阅读(112) 评论(2) 推荐(0)