如何解决选择最合适的技术并描述计算给定列表中偶数之和的解决方案
“选择最合适的技术并描述计算给定列表中偶数之和的解决方案” 这似乎是一个简单的问题,但我被卡住了。技术上的意思是回溯/分而治之/贪婪/动态规划。
我以为答案会很贪心?这样对吗?我必须描述候选集以及我如何为贪婪算法进行选择。
我认为我们应该简单地遍历列表,看看每个元素是否是偶数。如果一个元素是偶数,那么我们将它添加到总和中。这不是回溯/分而治之或动态规划方法,因此它是贪婪的。所以一开始,贪心算法的候选集是列表的每个元素。我们每次选择候选集中的第一个元素并将其从集合中删除。然后我们检查它是否是偶数。当集合为空时,解决方案函数将指示我们何时发现了一个完整的解决方案。这是正确的吗?
版权声明:本文内容由互联网用户自发贡献,该文观点与技术仅代表作者本人。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容, 请发送邮件至 dio@foxmail.com 举报,一经查实,本站将立刻删除。