最大k乘积分析报告.docVIP

《算法设计与分析》 上 机 实 验 报 告 专 业 软件工程 班 级 软件1101 学 号 学生姓名 付添 完成日期 2013-11-05 1. 上机题目及实验环境 1.1上机题目：求最大K乘积 1.2实验环境： CPU：Intel 内存：4G 操作系统：windows 7 软件平台：Microsoft Visual C++ 2. 算法设计与分析 1) 找出最优解的性质,并刻画其特征。 2) 递归地定义最优值。 3) 自底向上的方式计算出最优值。 4) 根据计算最优值时得到的信息，构造最优解。 具体描述 思路 ：利用最优子结构的性质，例如56789，可以先求的5678的最大K乘积，以此类推，求出整数的最大K乘积。 设置一个二维数组d来存放一个整数所有可能分成的情况 再设置一个二维数组来存放划分后整数的最大K乘积 对于存放最大K乘积的数组利用他自己本身和a数组之间的规律，要求得一个元素的最大K乘积，需要用他的前一列中横坐标小于他的元素和a数组中的最大K乘积数组位置对应的转置位置的那一列元素的乘积比较得到最大值，最后用最大K乘积数组的最后一行来存放该整数划分为几段的最大K乘积。 3. 核心代码 /*----------核心代码段，用数组m来存放分段后的最大成绩--------*/ void