2022年6月4日
贪心
摘要： 概念： 1.整体与局部，贪心算法以局部最优解为目的，做出局部上的最佳选择，希望以此来得到，整体的最优解。 2.贪心算法的难点在于 【 证明 】 ,你怎么知道局部最优，就是整体最优的？有时候，可能只是想当然。 3.贪心和动态规划，目的都是取得最优解，不一定哪个难，因为，贪心压根就没固定解法，，，挺玄学 阅读全文
posted @ 2022-06-04 20:39 siwen12 阅读(90) 评论(0) 推荐(0) 编辑