题目来源:http://poj.org/problem?id=1032 题目大意:给定一个正整数N(5<=N<=1000),将N拆为若干个不同的数使得它们的乘积最大(找到一组互不相等,和为N,乘积最大的正整数). 输入:N 输出:选择的数,升序输出. Sample Input 7 Sample Output 3 4 假设不考虑拆成不等的数这个条件,那么依我们的经验应该是拆成相等的数乘积最大.加上这个条件之后,就应该是相邻的数乘积最大.那么给定一个N时,我们希望能将它拆为尽可能小的连续的数.而选…