摘要：题目：3-3 挖地雷 1.1 根据最优子结构性质，列出递归方程式 fee[i]=fee[j]+maps[i] // 表示从i开始挖最大地雷数 1.2 给出填表法中表的维度、填表范围和填表顺序 表的维度是2，填表范围从[0,0] -> [n,n] ，填表顺序是左上至右下 1.3 分析该算法的时间和空间 阅读全文

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

摘要：1.在数据量小的情况下，分治法在时间效率上的体现并没有太过突出，但涉及到数据量大的情况，分治法能够很好的解决内存和时间的问题，并且可以将解决问题的复杂度降低。 2.我的编程搭档使用的是java语言，我使用的是c++,我认为这能够有效地提高我们对两种编程语言的理解，同时也能提高我们的编程水平。 阅读全文