摘要： 你对回溯算法的理解 回溯法是一种选优搜索法，按选优条件向前搜索，以达到目标。但当探索到某一步时，发现原先选择并不优或达不到目标，就退回一步重新选择，这种走不通就退回再走的技术为回溯法 请说明“子集和”问题的解空间结构和约束函数 设集合S={x1,x2,…,xn}是一个正整数集合，c是一个正整数，子集 阅读全文

摘要： 4-2 删数问题 (110 分) 给定n位正整数a，去掉其中任意k≤n 个数字后，剩下的数字按原次序排列组成一个新 的正整数。对于给定的n位正整数a和正整数 k，设计一个算法找出剩下数字组成的新数最 小的删数方案。 输入格式: 第 1 行是1 个正整数 a。第 2 行是正整数k。 输出格式: 输出最 阅读全文

摘要： 1. 你对动态规划算法的理解（2分） 动态规划和分治法相似，都是将一个问题分成若干个子问题，分别求解，再以子问题的解来解决主问题。 2. 分别列出编程题1、2的递归方程（2分） 1、m[i] = max { m[i - 1] + 1| a[k] < a[i] } 1 <= k < i 2、m[i] 阅读全文

摘要： 7-2 最大子段和 (40 分) 7-2 最大子段和 (40 分) 7-2 最大子段和 (40 分) 给定n个整数（可能为负数）组成的序列a[1],a[2],a[3],…,a[n]，求该序列如a[i]+a[i+1]+…+a[j]的子段和的最大值。当所给的整数均为负数时，定义子段和为0。 要求算法的时 阅读全文

摘要： 1.分治法是将问题分解为多个子问题，通过解决子问题后合并为原命题来解决原问题。 2.分治法可以缩短问题的时间复杂度。 3.拓展出新的思路，解决原有方法不能解决的问题 结对编程可以使我原先不清晰的代码变得简单易懂，两个人思考问题方向可能不一致，最终决定谁的方法简单正确 在去以其思路去构思，可以大大改善 阅读全文

摘要： 7-2 改写二分搜索算法 7-2 改写二分搜索算法 7-2 改写二分搜索算法 输入格式: 输入有两行： 第一行是n值和x值； 第二行是n个不相同的整数组成的非降序序列，每个整数之间以空格分隔。 输出格式: 输出小于x的最大元素的最大下标i和大于x的最小元素的最小下标j。当搜索元素在数组中时，i和j相 阅读全文