摘要：一、你对贪心算法的理解 贪心算法不是在整体最优上进行考虑，而是在对问题求解时，总是做出在当前看来是最好的选择（局部优） 所以贪心策略适用的前提是：局部最优策略能导致产生全局最优解。 在选择使用贪心算法时： 1、先将求解的问题分成若干个子问题。 2、对每一子问题求解，得到子问题的局部最优解。 3、把子 阅读全文

摘要：单调递增最长子序列 1.作业题目分析 1.1 根据最优子结构性质，列出递归方程式 dp[i]是a0到ai（0 <= i < n)中以第i个数字结尾的最长单调子序列数 递归方程式： dp[i] = max{ dp[j]+1 } (1 <= j < i,a[j] < a[i]) 1.2 给出填表法中表的 阅读全文