一、动态规划1、动态规划与分治方法相似，都是通过组合子问题的解来求解原问题的解。分治法将互不相交的子问题分别求解，再组合起来；与之相反，动态规划应用于子问题重叠的情况，即不同的子问题有公共的子子问题，在这种情况下，分治法会做许多不必要的工作（对重复的子问题反复求解）2、动态规划方法通常用来求解最优化问题，这类问题可以有很多可行解，每个解都有一个值，我们希望寻找具有最优值的解，我们称这样的解为问题的一个最优解3、动态规划的两个性质：（1）、最优子结构：如果一个问题的最优解包含其问题的最优解，我们就称子问题具有最优子结构性质，也正是由于这个性质，我们通常用子问题的最优解来构造原问题的最优解在发掘最

贪心算法是一种算法范式，它遵循在每个阶段做出局部最优选择的问题解决启发式，希望找到全局最优。换句话说，贪心算法在每一步都选择最好的选项，而不考虑该选择对未来步骤的影响。当一个问题可以分解成更小的子问题，并且每个子问题的解决方案可以组合起来解决整体问题时，贪心算法很有用。贪心算法可用于解决涉及在许多可能的解决方案中寻找最佳解决方案的优化问题。可以使用贪心算法解决的问题的一个典型例子是“硬币找零”问题。问题是用尽可能少的硬币找零给定的钱数。例如，如果金额为25美分，可用硬币为1美分、5美分和10美分，那么贪心算法将在每一步选择最大的硬币。首先选择一个10美分的硬币，然后是另一个10美分的硬币，最后

　　1.基本思想：　　贪心算法是通过一系列的选择来得到问题的解，它所做的选择都是当前情况下最优的选择，即贪心算法并不考虑整体最优，而考虑的是当前情况下的局部最优，即贪心选择。　　2.贪心算法的两个性质：　　1）贪心选择性质：所求解的问题的整体最优解可以通过一系列局部最优的选择来，即贪心选择达到。贪心选择所依赖的是以前所做过的选择，而对以后所做的选择没有关系。　　2）最优子结构性质：一个问题的最优解包含其子问题的最优解。　　3.贪心算法与动态规划的区别：　　动态规划是通过自底向上的方式解决子问题，贪心算法是通过自顶向下的迭代方式做出贪心选择，求解问题的最优解。两共同点是都具有最优子结构性质。　　

贪心算法有人说贪心算法很简单，你我其实都很贪，根本不用学；有人说贪心算法很复杂，这世上会贪的人太多了，哪轮得到你我？——————————————————————————————概念贪心是一种在每次决策时采取当前意义下最优策略的算法。它是从问题的初始解出发，按照当前最佳的选择，把问题归纳为更小的相似的子问题，并使子问题最优，再由子问题来推导出全局最优解。——————————————————————————————引例现有10元、5元、2元、1元四种纸币，使用的张数不限，需要用这四种纸币凑成p元钱，怎样用最少的张数达到此要求。此题我们很容易就想到了贪心的算法，即每次尽量选面值大的纸币。在p=14时

我有一个自动生成的正则表达式，它基本上是一个大的“或”组，如下所示:(\bthe\b|\bcat\b|\bin\b|\bhat\.\b|\bhat\b)我注意到在这种情况下hat.它只会匹配“hat”，而不匹配“hat”。如我所愿。有没有办法让它更贪心？更新:忘记了单词边界，对此感到抱歉。 最佳答案 在正则表达式中将hat\.放在hat之前。交替中的第一个匹配表达式获胜。hat与hat.匹配，因此永远不会检查hat\.。更好的方法是将该部分写为hat\.?而不是hat\.|hat。这使得句号成为可选的，因此您不需要交替使用两个术语。

十大算法学完数据结构该学什么？当然是来巩固算法，下面介绍了十中比较常用的算法，希望能帮到大家。包括：非递归二分查找、分治法、动态规划、贪心算法、回溯算法(骑士周游为例)、KMP、最小生成树算法：Prim、Kruskal、最短路径算法：Dijkstra、Floyd。1.非递归二分查找前面我们讲过了二分查找算法，是使用递归的方式，下面我们讲解二分查找算法的非递归方式二分查找法只适用于从有序的数列中进行查找(比如数字和字母等)，将数列排序后再进行查找二分查找法的运行时间为对数时间o(logzn)，即查找到需要的目标位置最多只需要logzn步，假设从[0,99]的队列(100个数，即n=100)中寻到

贪心算法由局部最优得到全局最优难点在于如何证明局部最优可以得到全局最优堆和排序是贪心算法最常用的实现算法贪心算法作为最符合自然智慧的算法，思路是从小部分取最优从而获得最终的最优，但是难得是怎样获取部分最优才能得到全局最优。有时候我们会有多个局部最优的想法（或者说局部最贪）但是很多时候这些都是陷阱。如何验证我们的局部最优想法是对的是贪心算法最复杂的地方：数学逻辑推算验证（太过耗时，费力不讨好）对数器验证（推荐）这里推荐使用对数器来进行验证，即写一个最傻的求解方法（如穷举可能性），与我们贪心算法进行验证。如何想到贪心算法这个似乎没有捷径，需要阅历经验和敏捷的思考，即多锻炼吧…………最后抛两个例子金

如何获取以下示例中的所有匹配项://Only"abcd"ismatchedMatchCollectiongreedyMatches=Regex.Matches("abcd",@"ab.*");//Only"ab"ismatchedMatchCollectionlazyMatches=Regex.Matches("abcd",@"ab.*?");//HowcanIgetallmatches:"ab","abc","abcd"P.S.:我想以通用方式进行所有匹配。上面的例子只是一个例子。 最佳答案 你可以使用类似的东西:MatchCol

华为Od必看系列华为OD机试全流程解析+经验分享,题型分享,防作弊指南华为od机试，独家整理已参加机试人员的实战技巧华为od2023|什么是华为od，od薪资待遇，od机试题清单华为OD机试真题大全，用Python解华为机试题|机试宝典使用说明如果想要在华为od机试中获取高分，一定要不要完全背诵代码，需要理解之后模仿写出，分数才会高。华为OD清单查看地址：https://blog.csdn.net/hihell/category_12231589.html本篇题解：贪心的商人or最大利润题目描述商人经营一家店铺，有number种商品，由于仓库限制每件商品的最大持有数量是item[index]，

华为Od必看系列华为OD机试全流程解析+经验分享,题型分享,防作弊指南华为od机试，独家整理已参加机试人员的实战技巧华为od2023|什么是华为od，od薪资待遇，od机试题清单华为OD机试真题大全，用Python解华为机试题|机试宝典使用说明如果想要在华为od机试中获取高分，一定要不要完全背诵代码，需要理解之后模仿写出，分数才会高。华为OD清单查看地址：https://blog.csdn.net/hihell/category_12231589.html本篇题解：贪心的商人or最大利润题目描述商人经营一家店铺，有number种商品，由于仓库限制每件商品的最大持有数量是item[index]，