软件工程

分治思想的概念 能用分治思想的基本特征：将一个大问题分解成多个小问题 1. 问题缩小到一定规模容易解决 2. 分解成的子问题是相同种类的子问题，即该问题具有最优子结构性质 3. 分解而成的小问题在解决之后要可以合并(归并的关健)—解决小问题后可以解决大问题 4. 子问题是相互独立的(若不独立则使用动态规划)，即子问题之间没有公共的子问题 分治法的思想： 将原问题分解为几个规模小但类似...

参考链接：https://www.cnblogs.com/huststl/p/8664608.html 动态规划基本概念 定义：动态规划的意义就是通过采用递推（或者分而治之）的策略，通过解决大问题的子问题从而解决整体的做法。动态规划的核心思想是巧妙的将问题拆分成多个子问题，通过计算子问题而得到整体问题的解。而子问题又可以拆分成更多的子问题，从而用类似递推迭代的方法解决要求的问题。 基本思想：...

基本概念： 贪心算法指，在对问题求解的时候，总是做出在当前看来是最好的选择。不从整体最优上考虑，是局部最优解。 必须注意的是，贪心算法不是对所有问题都能得到整体最优解，选择的贪心策略必须具备无后效性，即某个状态以后的过程不会影响以前的状态，只与当前状态有关。 贪心算法的基本思路： 1. 建立数学模型来描述问题。 2. 把求解的问题分成若干个子问题。 3. 对每一...

死亡期开奖