本周复习了之前学过的递归算法和分治算法,且预习了下节课需要讲的知识动态规划算法理解。认识到了什么是公共子序列、最长公共子序列以及最优子结构、最长公共子序列结构。对于找出X和Y的最长公共子序列,可以按递归的方式递归进行。对于解决最优值问题可以采用动态规划的算法自底向上计算最优值,且效率可以提高。
第七周算法心得体会
最新推荐文章于 2024-07-08 22:12:26 发布
本周复习了之前学过的递归算法和分治算法,且预习了下节课需要讲的知识动态规划算法理解。认识到了什么是公共子序列、最长公共子序列以及最优子结构、最长公共子序列结构。对于找出X和Y的最长公共子序列,可以按递归的方式递归进行。对于解决最优值问题可以采用动态规划的算法自底向上计算最优值,且效率可以提高。