2015年5月9日
贪心算法----正整数分解问题 和相同，乘积最大
摘要： 一、问题描述设n是一个正整数。现在要求将n分解为若干个自然数之和，且使这些自然数的乘积最大。本文将这个大问题分解为两个小问题：（1）这些自然数是互不相同的（2）这些自然数可以是相同的二、解决思路这其实是个数学问题，总体上的宗旨就是分解的数越接近，它们的乘积是最大的，而且不要分解出1，至少从2开始。针... 阅读全文
posted @ 2015-05-09 20:29 cxm_hy 阅读(8451) 评论(1) 推荐(2)