设计一个算法

来源:百度知道 编辑:UC知道 时间:2024/05/26 19:51:06
给你一个正整数N,找出一个正整数的列表,他们的和为N,他们的积是所有和为N的正整数列表中最大的

求和 则正整数列表至少为2个数 1、N-1
也有可能是好几个数 最多N-1个
进行递归即可 递归为从小到大 一旦加和等于大于N break;
等于时要保存好实时数据

然后求积 留作下一次比较

比较完成了 缓存中即为满足加和为N 的积最大值情况
太累了 睡觉 明天有空再来写

全部要拆成 2, 3, 4 三种数字,因为5必拆为 2+3