摘要: 贪心算法(又称贪婪算法)是指,在对问题求解时,总是做出在当前看来是最好的选择。也就是说,不从整体最优上加以考虑,他所做出的仅是在某种意义上的局部最优解。贪心算法不是对所有问题都能得到整体最优解,但对范围相当广泛的许多问题他能产生整体最优解或者是整体最优解的近似解。 阅读全文
posted @ 2017-12-06 23:39 别人放弃,我依旧坚持 阅读(8641) 评论(0) 推荐(0) 编辑
摘要: 法国数学家泊松(Poisson)曾提出以下分酒趣题:某人有一瓶12品脱(容量单位)的酒,同时有容积为7品脱与5品脱的空杯各一个。借助这两个空杯,如何将这瓶12品脱的酒平分? 阅读全文
posted @ 2017-12-06 21:37 别人放弃,我依旧坚持 阅读(1282) 评论(0) 推荐(0) 编辑