摘要：1.你对贪心算法的理解 贪心算法总是做出在目前看来是最好的选择，并不从整体最优上加以考虑，所做的选择只是在某种意义上的局部最优选择。虽然贪心算法不是对所有问题都能得到整体最优解，但对范围相当广的许多问题能产生整体最优解，在一些情况下，贪心算法不能得到整体最优解，但其结果却是最优解很好的近似解。贪心算 阅读全文

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

摘要：1. 挖地雷 1.1 根据最优子结构性质，列出递归方程式， 首先我们设有n个地窖，用数组w[ ]记录每个地窖地雷数，a[i][j]记录i，j地窖之间是否有通路，f[i]记录从第i个地窖开始挖可以最多挖的地雷数量，f[n]=w[n]; 递归方程式：f[ i ]=max(w[i]+f[j]) (i<j< 阅读全文