摘要：
一、对动态规划算法的理解： 将待解问题分解成若干个有关联的子问题，先求解出最小的子问题，在求解出临近的规模比它大的问题，直至到待解问题。该算法可以保存已解决的子问题的答案，在需要时再找出已解决的子问题的答案，避免大量重复计算，减少时间复杂度。我认为运用这个算法的关键点在于找出找出问题的递归过程并列出 阅读全文
摘要：
5.时间复杂度和空间复杂度:用了二分法搜索算法，寻找x的时间复杂度为O(logn)；空间复杂度为数组空间大小，是一个常数，与变量n的取值无关。所以空间复杂度为O(1) 6.心得体会 这道题目其实在掌握了书上的二分搜索算法后就变得很简单 5.时间复杂度和空间复杂度:用了二分法搜索算法，寻找x的时间复杂 阅读全文
摘要：
1.实践题目 7-1 最优合并问题 （100 分） 题目来源：王晓东《算法设计与分析》 给定k 个排好序的序列, 用 2 路合并算法将这k 个序列合并成一个序列。 假设所采用的 2 路合并算法合并 2 个长度分别为m和n的序列需要m+n-1 次比较。试设 计一个算法确定合并这个序列的最优合并顺序，使 阅读全文
摘要：
1.对贪心算法的理解： 贪心算法的概念：贪心算法（又称贪婪算法）是指，在对问题求解时，总是做出在当前看来是最好的选择。也就是说，不从整体最优上加以考虑，他所做出的是在某种意义上的局部最优解。 贪心算法的基本要素：a.贪心选择性质（问题的整体最优解可以通过一系列局部最优解来达到）b.最优子结构性质（问 阅读全文