摘要：1. 任选作业题”单调递增最长子序列“、”挖地雷“、”编辑距离问题“中的一题分析。 3-3 挖地雷 1.1 根据最优子结构性质，列出递归方程式， m[i] = max{ a[j] + m[j] } 其中，m[i] 表示从 地窖i 到 地窖n 挖到最多的地雷数，a[j] 表示 地窖j 拥有的地雷数，i 阅读全文

摘要：1.实践题目名称 7-1 最大子列和问题 2.问题描述 给定K个整数组成的序列{ N​1​​, N​2​​, ..., N​K​​ }，“连续子列”被定义为{ N​i​​, N​i+1​​, ..., N​j​​ }，其中 1≤i≤j≤K。“最大子列和”则被定义为所有连续子列元素的和中最大者。例如给 阅读全文

摘要：1.请谈一下你对分治思想的体会 分治思想的核心思想就是：将一个难以直接解决的大问题分割成一些规模较小的相同问题，以便各个击破，即分而治之。分治思想大概可以分为三个部分：①划分子问题 ②求解子问题 ③合并子问题的解。由于划分出的子问题互相独立、且与原问题相同，因而可以递归地求解子问题。所以分治思想常常 阅读全文