摘要: 贪心算法是什么? 在求最优解问题的过程中,依据某种贪心标准,从问题的初始状态出发,直接去求每一步的最优解,通过若干次的贪心选择,最终得出整个问题的最优解,这种求解方法就是贪心算法。 从贪心算法的定义可以看出,贪心法并不是从整体上考虑问题,它所做出的选择只是在某种意义上的局部最优解,而由问题自身的特性 阅读全文
posted @ 2020-10-24 15:39 Stephen_Herobrine 阅读(282) 评论(0) 推荐(0)
摘要: 基数 我们书写整数(和其它数字)时通常使用‘基数10’或‘十进制’算术。这是一种位置符号,每一个‘位置’的值比下一个大十倍。最后一个数字是一的个数,倒数第二个是10的个数,依此类推:因此数字序列593表示‘五个百,九个十和三个一’或者五百九十三。算数上我们有一个基数‘b’(典型地为一个正数,这里是1 阅读全文
posted @ 2020-09-30 09:14 Stephen_Herobrine 阅读(316) 评论(0) 推荐(0)