摘要：
1. 你对回溯算法的理解 回溯法是依照深度优先的策略，从根节点 出发搜索解空间树，主要采用了递归的方法，类似于穷举法，把每一种可能的情况都列出来搜索，判断是否为问题的解，如果是求问题的所有解，那么就要遍历整个树，所花费的时间非常长，如果是求一个解，则只要求到解就可以结束搜索，另外，在搜索的时候，可以 阅读全文
摘要：
1. 你对贪心算法的理解？ 贪心算法将问题分解为多个子问题，然后分别对每一个子问题求最优解，最后将所有子问题的解相加得到原问题的解，在某些时候贪心算法可得原问题的一个最优解，某些时候可得较好的解。 2. 请选择一道作业题目说明你的算法满足贪心选择性质 删数问题 给定n位正整数a，去掉其中任意k≤n 阅读全文
摘要：
第三章作业题“单调递增最长子序列”分析 1 根据最优子结构性质，列出递归方程式。 a[i] ：原问题输入的数组。 b[i] ：用来记录从第0个到a[i]的单调递增最长子序列。从0到n初始化为1。 b[i] = b[i-1]+1 ; ( 0<j<i , a[i] > a[i-1] ) 2 给出填表法中 阅读全文