最优化问题，尽量都分成3，不足部分就分成2。 对于 n < 4，可以验证其分解成几个正整数的和的乘积是小于 n 的。对于 n >= 4, 能证明其能分解成几个数的和使得乘积不小于 n。如果分解成 1 和 n - 1，那么对乘积是没有帮助的，因此，假设 n分解成 a 和 n - a，2 <= a <= ...
分类：
其他好文 时间：
2016-05-31 22:06:56
阅读次数：
256
描述 http://codevs.cn/problem/1040/ 与Codevs_1017_乘积最大很像,都是划分型dp. 给出一个字符串和几个单词,要求将字符串划分成k段,在每一段中求共有多少单词(两个单词不能共享第一个字母),将每一段中的单词个数相加,求最大值. 1040 统计单词个数 200 ...
分类：
其他好文 时间：
2016-05-25 13:09:50
阅读次数：
109
给定一个长度为N的整数数组，只允许用乘法，不能用除法，计算任意(N-1)个数的组合中乘积最大的一组，并写出算法的时间复杂度。 我们把所有可能的(N-1)个数的组合找出来，分别计算它们的乘积，并比较大小。由于总共有N个(N-1)个数的组合，总的时间复杂度为O(N2)，显然这不是最好的解法。 分析与解法 ...
分类：
编程语言 时间：
2016-05-25 00:31:05
阅读次数：
162
描述 http://codevs.cn/problem/1017/ 给出一个n位数,在数字中间添加k个乘号,使得最终的乘积最大. 1017 乘积最大 2000年NOIP全国联赛普及组NOIP全国联赛提高组 1017 乘积最大 2000年NOIP全国联赛普及组NOIP全国联赛提高组 时间限制: 1 s ...
分类：
其他好文 时间：
2016-05-24 00:07:05
阅读次数：
342
在一个数组中找出一个子数组，使得子数组中的数的乘积最大。...
分类：
其他好文 时间：
2016-05-22 12:27:16
阅读次数：
108
题目大意：给你一棵树，要进行两次访问，两次访问中不能重复访问任一节点和边，问两次访问的最大长度乘积，没边 长度为1
思路：因为n只有200，所以可以枚举从哪里将树分成两棵树，求两棵树的直径，维护乘积最大值即可。树的直径在以前的博文讲过，两遍dfs即可
#include
#include
#include
#include
#include
#include
#inc...
分类：
其他好文 时间：
2016-05-12 21:51:27
阅读次数：
145
题意：输入n,m表示n个点，m条边，求一条递增的序列的点数与末尾点连接的点个数的乘积最大值。 分析：dp跑一下，时间复杂度O（m）。 ...
分类：
其他好文 时间：
2016-05-10 11:03:06
阅读次数：
134
题意：给定一个n,然后让你从1-n中选出某些数乘起来，使得乘积最大，并且乘积必须是完全平方数。 思路：将1-n种每个数都分解素因子，把他们的素因子的幂加起来，如果是偶数，就说明可以构成完全平方数，乘起来，如果是奇数，说明不能构成，减去一个就是偶数了，所以减去一个再乘起来。因为要分解1-n当中所有的素 ...
分类：
其他好文 时间：
2016-05-09 22:12:17
阅读次数：
222
问题 C 最大乘积
时间限制: 1 Sec 内存限制: 128 MB
[提交]
题目描述
输入n个元素组成的序列S，你需要找出一个乘积最大的连续子序列，如果这个最大的乘积不是正数，则输出-1
输入
输入包括多组数据，每组数据第一行为正整数n，第二行为n个元素组成的序列S，1
输出
输出每组数据的结果后换行
样例输入
3
2 4 -3
5
2 5 -...
分类：
其他好文 时间：
2016-05-07 08:22:37
阅读次数：
153
tiyi:给你n个节点和n-1条边（无环），求在这个图中找到 两条路径，两路径不相交，求能找的两条路径的长度的乘积最大值； 分析：枚举每条边，将图拆成两棵树（保证没有交点），分别求得两棵树的直径，乘积就是此时的最大值 树的直径资料：链接 ...
分类：
其他好文 时间：
2016-04-09 18:45:34
阅读次数：
146
