UPC-最优分解问题(贪心)

最优分解问题 时间限制: 1 Sec 内存限制: 128 MB [提交] [状态] 题目描述 设n是一个正整数。如今要求将n分解为若干个互不相同的天然数的和,且使这些天然数的乘积最大。 输入 第1行是正整数n。(n不超过50) 输出 计算出的最大乘积。 样例输入 Copy 10 样例输出 Copy 30c++ 具体证实:传送门web 贪心的思想,和必定时,若是两个数差值越小,乘积就越大(好像是个数
相关文章
相关标签/搜索