文件名称：Greedy-Algorithm
文件大小：39KB
文件格式：ZIP
更新时间：2024-05-11 05:42:12
Python
贪婪的方法 定义： 贪婪算法是一种建立一个解决方案的范例，总是选择提供最明显和最直接利益的解决方案。 因此，选择局部最优也会导致整体解决方案的问题最适合贪婪 贪婪最适合用于优化问题。 如果存在以下问题，则可以使用Greedy解决优化问题：在每一步中，我们都可以做出当前最佳的选择，并获得完整问题的最佳解决方案。 这比动态编程更好，但是不能在所有问题中都使用它。 问题类型： 克鲁斯卡尔的最小生成树： 什么是最小生成树？ -给定一个连通图和无向图，该图的生成树是一个子图，该子图是一棵树，将所有顶点连接在一起-加权图，连通图和无向图的最小生成树（MST）或权重较小的生成树等于或等于其他每棵生成树的重量。 -生成树的权重是赋予生成树的每个边缘的权重之和。 算法： 1. Sort all of the edges in non-decreasing order of their weigh
【文件预览】：
Greedy-Algorithm-master
----.gitignore(41B)
----mimimumCostToMoveChipToTheSamePos.py(2KB)
----calculateMoneyInLeetCodeBank.py(2KB)
----walkingRobot_TEST.py(1KB)
----taskScheduler.py(3KB)
----minNumOfOperationsToMoveAllBallToEachBox.py(3KB)
----krusalMinimumSpanningTree.py(3KB)
----waterBottles.py(1KB)
----minAddToMakeParentheseValid.py(2KB)
----queueHeightReconstruction.py(1KB)
----binaryNumberToMinimumNumber.py(1KB)
----partitionLabel.py(2KB)
----numOfRecToMakeLargestSquare.py(2KB)
----dota2Senate.py(5KB)
----minimumSubsequenceInArray_NONINCREA.PY(2KB)
----regorganizeString.py(2KB)
----activitySelction.py(2KB)
----bestTimeBuySellStock.py(2KB)
----README.md(2KB)
----splitStringInBalancedString.py(2KB)
----minArrowToBurstBubble.py(3KB)
----nonOverlappingIntervals.py(3KB)
----groupPeopleBasedOnGroupSize.py(2KB)
----findMatrixGivenRowAndColumnSum.py(3KB)
----splitArrayIntoConsecutveSub.py(2KB)
----latestTimeByReplacingDigits.py(2KB)
----jumpGame.py(3KB)
----removeDuplicateNumber.py(2KB)
----removeKDigit.py(3KB)
----wiggleSubsequent.py(4KB)
----jobSequencing.py(2KB)
----deleteColumnToMakeSorted.py(2KB)
----minChangesToMakeAlterBinStr.py(2KB)
----gasStation.py(3KB)
----minOperationsToMakeArrayIncreasing.py(2KB)