摘要：
1.对回溯法的理解 回溯算法的基本思想是：从一条路往前走，能进则进，不能进则退回来，换一条路再试。 补充：回溯法在问题的解空间树中，按深度优先策略，从根结点出发搜索解空间树。算法搜索至解空间树的任意一点时，先判断该结点是否包含问题的解。如果肯定不包含，则跳过对该结点为根的子树的搜索，逐层向其祖先结点 阅读全文
摘要：
1.贪心算法又称之为贪婪算法，在考虑问题时，总是做出在当前状况来说最好的算则，而不从整理来考虑。从某种意义上说是局部最优解，贪心算法所得到的答案并不一定是整体最优解，所以在使用贪心算法一定要考虑清楚，是否能使用贪心算法。 选择的贪心策略必须具有无后效性，即当前选择的结果必须不能对之前的结果状态产生影 阅读全文
摘要：
1.实践题目名称：找第k小的数2.问题描述：设计一个平均时间为O(n)的算法，在n(1<=n<=1000)个无序的整数中找出第k小的数。 3.算法描述:用快速排序的思路，每一趟的用来划分的数在排列后的位置就是最后结果中的位置，即为数组中其下标为+1小的数（数组从0开始），若其数组下标+1小于k，则第 阅读全文
摘要：
1.分治法思想的体会：对于一个规模为n的问题，若该问题可以容易地解决（比如说规模n较小）则直接解决，否则将其分解为k个规模较小的子问题，这些子问题互相独立且与原问题形式相同，递归地解这些子问题，然后将各子问题的解合并得到原问题的解。 2.结对编程情况汇报：结对编程可以在编程时和搭档一起交流，讨论，分 阅读全文