plxgdufs

摘要： 1.1 对于该题样例n=3,m=3，解空间为 (1, 1, 1), (1, 1, 2), (1, 1, 3), (1, 2, 1), (1, 2, 2), (1, 2, 3), (1, 3, 1), (1, 3, 2), (1, 3, 3)(2, 1, 1), (2, 1, 2), (2, 1, 3 阅读全文

摘要： 1.请说明作业三”程序存储问题“的贪心策略，并用反证法证明满足贪心选择性质，并给出时间复杂度分析 贪心策略：将长度序列从短到长排序，尽可能选择最短的。将数组排序（按照升序）后，从第一个所需最少的程序开始选择，直到内存不能再放得进下一个程序为止 证明：如果存在比贪心算法得到的最优解的更优解，那么会多一 阅读全文

摘要： 状态表示： dp[i][j] 表示将i到j合并成一堆的方案的集合 状态方程： dp[i][j] = min(dp[i][k]+dp[k+1][j]+s[j]−s[i−1]) (i≤k≤j−1) dp[i][i]=0 （i=j） 边界条件： dp[i][j]=0(i==j)单独一堆石子时，不需要合并 阅读全文

摘要： 1.请以伪代码描述最大字段和的分治算法 将序列a[1:n]分成长度相等的两段a[1:n/2]和a[n/2+1:n]，则a[1:n]的最大子段和有三中情形：在[1, n/2]内；在[n/2+1, n]内；在起点位于[1,n/2]，终点位于[n/2+1,n]内。 int SumMax(int a[],i 阅读全文

摘要： 代码规范： 一：华为公司程序设计风格 排版1.1 程序块要采用缩进风格编写, 缩进的空格数为4个。说明: 对于由开发工具自动生成的代码可以有不一致。1.2 相对独立的程序块之间、变量说明之后必须加空行。;1.3 循环、判断等语句中若有较长的表达式或语句, 则要进行适应的划分, 长表达式要在低优先级操 阅读全文