摘要：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个整数组成的序列{ N​1​​, N​2​​, ..., N​K​​ }，“连续子列”被定义为{ N​i​​, N​i+1​​, ..., N​j​​ }，其中 1≤i≤j≤K。“最大子列和”则被定义为所有连续子列元素的和中最大者。 3.算法描述 阅读全文

摘要：1.请谈一下对分治法思想的体会 答：首先我学习了有关分治法的概念：分治法就是将一个规模为N的问题分解为K个规模较小的问题，再将这些子问题的解求出来，最后合并得到原问题的解。并且该问题所分解出的各个子问题都是相互独立的。 分治法大多采用递归实现，实际应用场景有二分查找、归并排序、堆排序、快速排序、傅里 阅读全文