摘要: 我对贪心算法的理解 贪心算法在解决问题时总是选择局部最优解,就是说不从整体考虑,而是从当前看来最好的选择,即局部最优解。 汽车加油问题的贪心选择性质 当汽车剩余的油量足够开到下一个站,不需要加油;否则加一次油。 for(int i= 0;i<k+1;i++ ){ cin>>a[i]; } for(i 阅读全文
posted @ 2018-12-02 13:08 Archer丶kk 阅读(98) 评论(0) 推荐(0) 编辑