摘要: 平衡点:比如int[] numbers = {1,3,5,7,8,25,4,20}; 25前面的总和为24,25后面的总和也是24,25这个点就是平衡点;假如一个数组中的元素,其前面的部分等于后面的部分,那么这个点的位序就是平衡点 要求:返回任何一个平衡点 代码实现(Java): 阅读全文
posted @ 2009-11-09 23:56 Chris Wang 阅读(489) 评论(0) 推荐(0) 编辑
摘要: 贪心法:是指从问题的初始状态出发,通过若干次的贪心选择而得出最优值(或较优值)的一种解题方法。贪心策略总是做出在当前看来是最优的选择,也就是说贪心策略并不是从整体上加以考虑,它所作出的选择只是在某种意义上的局部最优解。就拿找零钱的这道题来说吧:当前有面值分别为50元,20元,10元,5元,2元,1元的零钱,请给出找n元钱的最佳方案?用贪心法的思想就是:老板要找给我99元的话,他有上面的面值分别为5... 阅读全文
posted @ 2009-11-09 23:44 Chris Wang 阅读(4080) 评论(0) 推荐(0) 编辑