摘要：
1.对回溯法的理解 回溯法是一种选优搜索法，按选优条件向前搜索，以达到目标。但当探索到某一步时，发现原先选择并不优或达不到目标，就退回一步重新选择，这种走不通就退回再走的技术为回溯法，而满足回溯条件的某个状态的点称为“回溯点”。 在回溯法中，每次扩大当前部分解时，都面临一个可选的状态集合，新的部分解 阅读全文
摘要：
1.你对贪心算法的理解 贪心算法，就是在对问题求解时，做出在当前看来最好的选择，求的某种意义上的局部最优解。所选择的贪心策略一定要满足无后效性，只与当前状态有关。 （1）建立数学模型描述问题 （2）把求解的问题分成若干个子问题 （3）对每一个子问题求解，得到子问题的局部最优解 （4）把子问题的解局部 阅读全文
摘要：
1.“挖地雷”分析 1.1 根据最优子结构性质，列出递归方程式 f[i]表示记录从i出发能够挖到的最多地雷数量 b[i][j]表示从i到j是否连通 a[i]表示i处的地雷数 则递归方程式： if（b[i][j]）{ f[i]=max(f[i],f[j]+a[i]) } 1.2 给出填表法中表的维度、 阅读全文
摘要：
1.实践题目名称：最大子列和问题 2.问题描述：给定K个整数组成的序列{ N1, N2, ..., NK }，“连续子列”被定义为{ Ni, Ni+1, ..., Nj }，其中 1≤i≤j≤K。“最大子列和”则被定义为所有连续子列元素的和中最大者。 3.算法描述 阅读全文
摘要：
1.请谈一下对分治法思想的体会 答：首先我学习了有关分治法的概念：分治法就是将一个规模为N的问题分解为K个规模较小的问题，再将这些子问题的解求出来，最后合并得到原问题的解。并且该问题所分解出的各个子问题都是相互独立的。 分治法大多采用递归实现，实际应用场景有二分查找、归并排序、堆排序、快速排序、傅里 阅读全文
摘要：
1.本学期编码规则遵守阿里巴巴编码规则https://blog.csdn.net/jv_kevin/article/details/88732616?utm_medium=distribute.pc_relevant_download.none-task-blog-baidujs-1.nonecas 阅读全文