josda

摘要：1.你对贪心算法的理解 贪心算法相对于动态规划来说，我觉得有一定的相似性，但是相比起来贪心算法更加无脑一点，更直接一点，只要每个子问题都只要是最优的解，合并起来就是最优解。 2.请选择一道作业题目说明你的算法满足贪心选择性质 4-2 删数问题，遍历后找到顺序下来最大的数，如果没有则从最后一个删起，但 阅读全文

摘要：1.单调递增最长子序列 1.1 根据最优子结构性质，列出递归方程式， dp[i]=max(dp[j]+1,dp[i]) (a[i]>a[j]) 1.2 给出填表法中表的维度、填表范围和填表顺序。 一维数组表，填表范围： 0 < n ， 填表顺序：从左向右依次填写 1.3 分析该算法的时间和空间复杂度 阅读全文