摘要: 一、贪心算法的特点顾名思义,贪心算法总是做出在当前看来是最好的选择。虽然贪心算法并不从整体最优上加以考虑,它所做出的选择只是在某种意义上的局部最优选择。贪心算法的优点是更简单,更直接且解题效率更高,即使贪心算法不能得到整体最优解,但其最终结果却是最优解的很好的近似解。二、贪心算法的理解由于涉及到在做... 阅读全文
posted @ 2015-05-04 21:52 cxm_hy 阅读(15856) 评论(2) 推荐(4) 编辑
摘要: 一、问题描述大于1的正整数n可以分解为n=x1*x2*...*xm.给定一个大于1的整数,然后统计其组成形式的个数,如输入12:12=12; 12=6*2;12=4*3;12=3*4; 12=3*2*2;12=2*6; 12=2*3*2;12=2*2*3; 共8种不同的分解式。如输入10... 阅读全文
posted @ 2015-05-04 19:50 cxm_hy 阅读(1906) 评论(0) 推荐(0) 编辑