2018年10月28日
算法第三章作业
摘要： 一、对动态规划算法的理解 动态规划算法可以将该问题的规模细分为若干个子问题，并取子问题的最优解，逐渐将规模放大到现有，直到可从递归的出口得出最终的答案。 二、两道编程题的递归方程 7-1：dp[i]表示前i个数字在包含a[i]a[i]情况下的最长上升子序列的长度； 7-2：dp[i]表示当前租金的最 阅读全文
posted @ 2018-10-28 22:33 晓风长路 阅读(132) 评论(0) 推荐(0)