摘要： 第四章印象比较深的是以下几个问题： 1，最优合并 最优合并问题最深刻的就是“sort(a,a+n);”这一句。一开始我队写的是“sort(a+u+1,a+n);”。按理论上来说，如果整段代码都这样的话是要出问题的，但是只有求最坏的情况的时候才会出问题。巧的是我们求最坏的情况的时候不用a了，用的是b， 阅读全文

摘要： 这次的实践题目印象比较深刻的就是最大子段和问题以及数字三角形求最大和路径的得数。 我做的题目是数字三角形，队友做的是最大子段和。 因为在学递归，所以用的是递归的思想来完成这两道题目。 1，数字三角形 数字三角形其实就是求出后一行的数与其上一行的数依次的和，并存为新的一行，一行一行依次往上归并，最后输 阅读全文

摘要： 动态规划算法的基本思想与分治法类似，也是将待求解的问题分解为若干个子问题（阶段），按顺序求解子阶段，前一子问题的解，为后一子问题的求解提供了有用的信息。在求解任一子问题时，列出各种可能的局部解，通过决策保留那些有可能达到最优的局部解，丢弃其他局部解。依次解决各子问题，最后一个子问题就是初始问题的解。 阅读全文

摘要： 第一道题： 第一道题要求输出查找次数，一开始我们小组用了两个二分查找算法来实现一个返回下标，一个返回计数器的值。但后来经过老师指点，我们采取了全局变量，来作为计数器，其值也是查找次数。 第二道题： 第二道题要求找不到目标的时候可以返回最邻近的两个值的下标，所以我们又添加了i和j，在每次进行大小比较之 阅读全文