Ta上传的资源 (0)

最大K乘积问题:设I是一个n位十进制整数。如果将I划分为k段,则可得到k个整数。这k个整数的乘积称为I的一个k乘积。试设计一个算法,对于给定的I和k,求出I的最大k乘积。编程任务:对于给定的I和k,编程计算I的最大k乘积。

算法设计与分析课程中,0-1背包问题的源代码。 m(i,j)是背包容量为j,可选择物品为1,2,3...i时0-1背包问题的最优值。