搜索资源列表
贪心方法
- 贪心方法解0/1背包问题,构造一个物品类,调用类方法对背包进行排序,核心代码已给出-greedy method for 0 / 1 knapsack problem, a structural categories of goods, the category called right backpack method for sequencing, the core code has been given
tanxinfangfa
- 贪心方法是一种改进了的分级处理方法。它首先根据题意，选取一种量度标准。然后按这种量度标准对这n个输入排序，并按排序一次输入一个量。如果这个输入和当前已构成在这种量度意义下的部分最优解加在一起不能产生一个可行解，则不把此解输入加到这部分解中。这种能够得到某种度量意义下的最优解的分级处理方法称为贪心方法。-greedy method is an improvement of the classification methods. According to its first title Italy,
贪婪法解最短回路问题
- 一个用变形贪婪法解货郎回路的C程序代码 思想 1．选择一条最短的边作为部分解。 2．选择一条最短的且将之加入到部分解不形成回路的边。 3．重复第2步，直至所有的结点都包含在部分解中。-deformation with a greedy method for the Traveling Salesman circuit C code ideological one. Choose a minimum as part of the solution side. 2. Choose one of th
bowuguan
- 对大型活动的安排，贪心法，先对结束时间排序在依次取出最大子集。-Arrangements of large-scale activities, greedy method, first the end of time in order to sort out the biggest subset.
StoneGame
- 编程习题石子游戏的代码，贪心法实现，c-Pebble game code, greedy method, c++
Dijskstra
- 用贪婪算法和最小路径法解决TSP问题，用matlab实现-With the greedy algorithm to solve the TSP problem and minimal path method, using matlab realize
59b97a0f9cd260b6704714809da8ed39
- 旅行商问题是一个经典的问题，此代码用三种方法（枚举法，回溯法，贪心法），并可以对这三种方法进行比较-Traveling salesman problem is a classic problem, this code in three ways (enumeration method, backtracking, greedy method), and can be compared to the three methods