2015年11月9日
HDU2037 今年暑假不AC 贪心算法
摘要： 贪心算法 ： 贪心算法就是只考虑眼前最优解而忽略整体的算法， 它所做出的仅是在某种意义上的局部最优解， 然后通过迭代的方法相继求出整体最优解。 但是不是所有问题都可以得到整体最优解， 所以选择贪心策略一定要考虑其是否满足无后效性（即某个状态以后的过程不会影响之前的状态， 只与当前状态有关。）（hdu 阅读全文
posted @ 2015-11-09 23:08 lemadmax 阅读(426) 评论(1) 推荐(2)