贪心算法 总结

来源:互联网 发布:sap hana数据库价格 编辑:程序博客网 时间:2024/05/22 00:23
求最优解问题的过程中,依据某种贪心标准,从问题的初始状态出发,直接去求每一步的最优解,通过若干次的贪心选择,最终得出整个问题的最优解,这种求解方法就是贪心算法。从局部考虑问题 得到局部最优。
A题时应选择正确的贪心标准,遇到长题 麻烦题时 要刨根问底,化简题意,把问题层层拨开,找到问题根源。
0 0