2019年11月20日

摘要: 一:对贪心算法的理解: 贪心算法又称之为贪婪算法,在考虑问题时,总是做出在当前状况来说最好的算则,而不从整理来考虑。从某种意义上说是局部最优解,贪心算法所得到的答案并不一定是整体最优解,所以在使用贪心算法一定要考虑清楚,是否能使用贪心算法。 选择的贪心策略必须具有无后效性,即当前选择的结果必须不能对 阅读全文
posted @ 2019-11-20 22:21 小饼干儿 阅读(181) 评论(0) 推荐(0) 编辑

导航