摘要：
1. 我对回溯算法的理解 基本思想： 回溯法在问题的解空间树中，按深度优先策略，从根结点出发搜索解空间树。算法搜索至解空间树的任意一点时，先判断该结点是否包含问题的解。如果肯定不包含（剪枝过程），则跳过对该结点为根的子树的搜索，逐层向其祖先结点回溯；否则，进入该子树，继续按深度优先策略搜索。 回溯法 阅读全文
摘要：
1,对贪心算法的理解 （1）贪心算法是通过一系列的选择来得到问题的解,所做的每个选择都是当前状态下局部最好的选择,即贪心选择。 （2）贪心算法有两个重要的性质：贪心选择性质和最优子结构性质 其中贪心选择性质，所求问题的整体最优解可以通过一系列局部最优的选择来得到 就是说当前问题可以通过选择最好的那个 阅读全文
摘要：
以“单调递增最长子序列”为例 题目 3-2 单调递增最长子序列 (25分) 设计一个O(n2)时间的算法，找出由n个数组成的序列的最长单调递增子序列。 输入格式: 输入有两行： 第一行：n，代表要输入的数列的个数 第二行：n个数，数字之间用空格格开 输出格式: 最长单调递增子序列的长度 输入样例: 阅读全文
摘要：
#include<iostream> using namespace std; int maxsum(int a[],int l,int r) { int sum=0; if(l==r) { sum=a[l]>0?a[l]:0;//如果只有一个数，小于零就置为零，反之则输出它本身 } else{ i 阅读全文
摘要：
1，分治法思想的体会 分治法，就是“分而治之”，把一个问题分成几个子问题，这些子问题和原问题是一样的，只是规模变小了，把子问题求解再整合起来，就把原问题解决了，提高了解决问题的效率而且容易理解。结合递归，代码就可以变得很简单。作业很多例题的解题思路都是差不多的，问题的本质类似。 2，结对编程的情况 阅读全文
摘要：
1，本学期我将遵循以下编码规范https://wap.sogou.com/web/id=495b5c37-c03f-4a0e-8d92-e7b20e7221e3/keyword=%E7%BC%96%E7%A0%81%E8%A7%84%E8%8C%83c%2B%2B/sec=8C3hUpVzLUj3b 阅读全文