最大6k乘积.docVIP

课内实验报告 实验名称： 最大K乘积问题 专业名称： 计算机科学与技术 班 级： 计科1203 学生姓名： 学号(8位)： 指导教师： 实验日期： 2015年月日 一. 实验目的及实验环境 实验目的：加深对动态规划算法原理及实现过程的理解，熟悉并掌握最大k乘积问题的算法。 实验环境：Code：：Blocks 二. 实验内容 问题描述： 设I是一个n位十进制整数，如果将I划分为k段，则可以得到k个整数，这n个整数的乘积成为I的一个k乘积。试设计一个算法，对于给定的I和k，求出I的最大k乘积。 数据输入： 由文件input.txt提供输入参数。文件的第一行中有两个正整数n和k。正整数n是序列的长度，正整数k是分割的段数在接下来的一行中是一个n位十进制整数（n=10）。 数据输出： 将计算结果输出到问津output.txt中，文件第一行中的数是计算出的最大k乘积。 三．方案设计 (1)假定给定了正整数I。I(i,j)是I由s为开始的t位数字组成的十进制数；mul(i,j)表示I(0,i)的j乘积.sub(i,j)表示从i位到j位十进制数的子数字段。假定j乘积的第j段的起始位置为d位