/***题目内容： 设I是一个n位十进制整数.如果将I划分为k段,则可得到k个整数.这k个整数的乘积称为I的一个k乘积.试设计一个算法,对于给定的I和k ,求出I的最大k乘积.Input输入的第1行中有2个正整数n和k.正整数n是序列的长度;正整数k是分割的段数.接下来的一行中是一个n位十进制 ...

其实是一个挺 trivial 的东西吧，事实上早在今年 1 月，我就在 CF986D 这道题中见过这个东西，今天只是碰巧又遇到了个这样的题后把这东西单独拎出来配合上我自己瞎 yy 的证明后合成了一篇博 ...

题目链接：http://acm.hust.edu.cn/vjudge/contest/view.action?cid=84562#problem/B 题意： 输入n个元素组成的序列S，找出一个乘积最大的连续子序列。如果这个最大的乘积不是正数，输出0(表示无解)。1<=n< ...

最优化问题，尽量都分成3，不足部分就分成2。 对于 n < 4，可以验证其分解成几个正整数的和的乘积是小于 n 的。对于 n >= 4, 能证明其能分解成几个数的和使得乘积不小于 n。如果分解成 1 和 n - 1，那么对乘积是没有帮助的，因此，假设 n分解成 ...

方法一：排序我们将数组进行升序排序，如果数组中所有的元素都是非负数，那么答案即为最后三个元素的乘积。 如果数组中出现了负数，那么我们还需要考虑乘积中包含负数的情况，显然选择最小的两个负数和最大的一个正数是最优的，即为前两个元素与最后一个元素的乘积。 上述两个结果中的较大值就是答案。注意 ...

题目描述： 　　找出一个序列中乘积最大的连续子序列（至少包含一个数）。 样例： 　　比如, 序列 [2,3,-2,4] 中乘积最大的子序列为 [2,3] ，其乘积为6。 第一种解法，同最大和子序列的暴力求解法，直接求出每个子序列的乘积，取最大 ...

参考July博客：最大连续子序列乘积 先考虑不连续的 思路：一维动态规划 　　考虑到乘积子序列中有正有负也还可能有0，可以把问题简化成这样： 数组中找一个子序列，使得它的乘积最大；同时找一个子序列，使得它的乘积最小（负数的情况）。 虽然只要一个最大积，但由于负数的存在，也要 ...

题意 : 设 NUM 是一个 n 位十进制整数。如果将 NUM 划分为 k 段，则可得到 k 个整数。这 k 个整数的乘积称为 NUM 的一个 k 乘积。试设计一个算法，对于给定的 NUM 和 k，求出 NUM 的最大 k 乘积 分析 : 定义 dp[i][j] = 前 i 个数字中间 ...