贪心算法之背包问题
摘要:
贪婪算法的基本思想:通过一系列步骤来构造问题的解,每一步都是对已构造的部分解的一个扩展,直到获得问题的完整解。贪婪算法中,每一步“贪婪地” 选择最好的部分解,但不顾及这样选择对整体的影响(局部最优),因此得到的全局解不一定最好的解,但对许多问题它能产生整体最优解。具体算法描述:public stat... 阅读全文
posted @ 2015-02-24 22:47 lol霖 阅读(6252) 评论(5) 推荐(0) 编辑