2014年10月27日

贪心算法入门

摘要： 今天看了一下贪心算法，贪心算法没有具体的算法框架。贪心算法主要找当前看来最好的解，没有考虑整体最优。得到的只是局部最优解。贪心算法不是对所有问题都能得到整体最优解，选择的贪心策略必须具备无后效性，即某个状态以后的过程不会影响以前的状态，只与当前状态有关。所以对所采用的贪心策略一定要仔细分析其是否满足... 阅读全文

posted @ 2014-10-27 20:07 luckygxf 阅读(1111) 评论(0) 推荐(0) 编辑

Jump Game

摘要： leetcode OJ:https://oj.leetcode.com/昨天晚上到今天早上A的Jump Game Medium。开始有很多情况没有考虑，后面根据错误慢慢改思路注释中有说明Jump GameGiven an array of non-negative integers, you are... 阅读全文

posted @ 2014-10-27 08:51 luckygxf 阅读(263) 评论(0) 推荐(0) 编辑

导航