2018年7月11日
一往直前！贪心法
摘要： 2018-07-10 18:30:19 贪心法就是遵循某种规则，不断贪心的选取当前最优策略的算法设计方法。一般来说，如果一个问题可以使用贪心法来解决的话，那么它通常是非常高效的。 贪心法困难之处在于： 1）最优策略的选择； 2）算法有效性的证明。 一、区间问题 问题描述： 问题求解： 这个问题其实是 阅读全文
posted @ 2018-07-11 17:27 hyserendipity 阅读(421) 评论(0) 推荐(0)