2019年11月3日
算法第三章动态规划
摘要： 一、你对动态规划算法的理解 可以用动态规划解决的问题一般具有最优子结构，将一个问题分解成几部分，从解决子问题来解决整个问题，类似分治法，往往会用到备忘录方法来记录结果，避免重复运算。 二、两道编程题的递归方程 1. 单调递增最长子序列 dp[i]=max(dp[i],dp[j]+1) 2.租用游艇问 阅读全文
posted @ 2019-11-03 12:09 _KKcoding 阅读(125) 评论(0) 推荐(0) 编辑