单解问题的贪心法
Greedy approach for single solution problem
我们可以对非最优、单解问题使用贪心法吗？
如果您问是否可以使用贪心方法来解决没有最优子结构的问题 属性，简短的回答是否定的，不是真的。让我解释一下：
- 贪心算法基本上获取问题中的所有数据，然后设置一个规则，用于确定在该算法的每个步骤中将哪些数据添加到解决方案中（本质上，贪心技术选择局部最优数据来添加到解决方案中，希望它能产生全局最优解）。
- 具有最优子结构的问题 属性 意味着可以从其子问题的（局部）最优解构建（全局）最优解。
- 考虑到这个 属性 本质上是贪婪方法的关键，我认为将贪婪方法用于 "non-optimal, single solution" 问题是个坏主意。希望对您有所帮助！
我们可以对非最优、单解问题使用贪心法吗？
如果您问是否可以使用贪心方法来解决没有最优子结构的问题 属性，简短的回答是否定的，不是真的。让我解释一下：
- 贪心算法基本上获取问题中的所有数据，然后设置一个规则，用于确定在该算法的每个步骤中将哪些数据添加到解决方案中（本质上，贪心技术选择局部最优数据来添加到解决方案中，希望它能产生全局最优解）。
- 具有最优子结构的问题 属性 意味着可以从其子问题的（局部）最优解构建（全局）最优解。
- 考虑到这个 属性 本质上是贪婪方法的关键，我认为将贪婪方法用于 "non-optimal, single solution" 问题是个坏主意。希望对您有所帮助！